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Abstract. In this paper possible completion of the Robinson non-archimedean 
field *K constructed by Dedekind sections. As interesting example I show how, 
a few simple ideas from non-archimedean analysis on the pseudo-ring *Kd gives 
a short clear nonstandard reconstruction for the Euler's original proof of the 
Goldbach-Euler theorem. Given an analytic function of one complex variable 
/ € Q [z] ,we investigate the arithmetic nature of the values of / at transcen- 
dental points. 
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2 List of Notation. 



*Noo the set of infinite natural numbers 

*Moo the set of infinite hyper real numbers 

L*= L (*R) the set of the limited members of *R 

I* = I (*R) the set of the infinitesimal members of *R 

halo (a:) = ^ (x) = x + I* halo (monad) of x e R 

st (a) Robinson standard part of a E *R 

*Z [zi, z a ] internal polynomials over *Z in n e *N variables 

*M [zi, z n ] internal polynomials over *R in n e *N variables 

*C[zi, z n ] internal polynomials over *C in n e *N variables 

*Rd Dedckind completion of the field *R 

*R C Cauchy completion of the field *R 

e d = sup [x\x e M (0)] = inf [x\x e R+] n (0) C *M d ,M+ C 

d 

A d = sup(M+) =inf(*M +00 ) 

WST {a) Wattenberg standard part of a e (-A d , A d ), Rd (Def.1.3.2.3) 
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ab.p. (a) absorption part of a e *Md (Def 1.3.3.1.1) 

[a] e e-part of -A d < a < A d 

[a|6 # ] £ e-part of a e *K d for a given b e *R 



"Arthur stopped at the steep descent into the quarry, froze in his steps, 
straining 

to look down and into the distance, extending his long neck. Rcdrick joined 
him. 

But he did not look where Arthur was looking. 

Right at their feet the road into the quarry began, torn up many years ago 
by the 

treads and wheels of heavy vehicles. To the right was a white steep slope, 

cracked by the heat; the next slope was half excavated, and among the rocks 
and rubble stood a dredge, its lowered bucket jammed impotently against 

the 

side of the road. And, as was to be expected, there was nothing else to be 
seen 

on the road..." 

Arkady and Boris 

Strugatsky 

"Roadside Picnic" 



3 Introduction. 

l.Some transcendence conjectures over field Q.In 1873 French mathe- 
matician, Charles Hermite, proved that e is transcendental. Coming as it did 
100 years after Euler had established the significance of e, this meant that the is- 
sue of transcendence was one mathematicians could not afford to ignore. Within 
10 years of Hermite's breakthrough, his techniques had been extended by Lin- 
demann and used to add tt to the list of known transcendental numbers. Math- 
ematician then tried to prove that other numbers such as e + tt and e x tt are 
transcendental too, but these questions were too difficult and so no further exam- 
ples emerged till today's time. The transcendence of e T had been proved inl929 
by A.O.Gel'fond. 

Conjecture 1. The numbers e + tt and exi are irrational. 

Conjecture 2. The numbers e and tt are algebraically independent. 
However, the same question with e n and tt has been answered: 
Theorem. (Ncstcrcnko, 1996 [22]) The numbers e T and tt are algebraically 
independent. 
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During of XX th century,a typical question: is whether /(a) is a transcen- 
dental 

number for each algebraic number a has been investigated and answered 
many 

authors. Modern result in the case of entire functions satisfying a linear 
differential equation provides the strongest results, related with Siegel's 
i?-functions [22],[27].Ref. [22] contains references to the subject before 1998, 
including Siegel E and G functions. 

Theorem. (Siegel C.L.) Suppose that A e Q, A ^ -1, -2, a^O. 



f\( z ) £ n =o( A + 1 )( A + 2 )...( A + n ) 

Then tp x (a) is a transcendental number for each algebraic number a^O. 

Given an analytic function of one complex variable / (z) € Q [z] ,we investi- 
gate 

the arithmetic nature of the values of / (z) at transcendental points. 

Conjecture 3.1s whether f(a) is a irrational number for given 
transcendental number a. 

Conjecture 4.1s whether ,f{a) is a transcendental number for given 
transcendental number a. 

In particular we investigate the arithmetic nature of the values of classical 
polylogarithms Li s (z) at transcendental points. 

The classical polylogarithms 



£*.(*) = £„>! ^ 

for s = 1, 2, ... and \z\ < 1 with (s; z) = (1; 1), are ubiquitous. The study of 

the 

arithmetic nature of their special values is a fascinating subject [35] very few 
is known. Several recent investigations concern the values of these functions 
at z = 1 : these are the values at the positive integers of Ricmann zcta 
function 



C ( s ) = Li,(,= l)=^ 1 i 

One knows that £(3) is irrational [36] ,and that inlnitely many values £(2n+l) 
of the zeta function at odd integers are irrational. 
Conjecture 4.1s whether Li s (a) is a irrational number for given 
transcendental number a. 

Conjecture 5.1s whether Li s (a) is a transcendental number for given 
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transcendental number a. 

2. Modern nonstandard analysis and non-archimedean analysis on 
the extended hyperreal line *Rd .Nonstandard analysis, in its early pe- 
riod of development, shortly after having been established by A. Robinson 
[1],[4],[5] dealt mainly with nonstandard extensions of some traditional math- 
ematical structures. The system of its foundations, referred to as "model- 
theoretic foundations" was proposed by Robinson and E. Zakon [12]. Their 
approach was based on the type-theoretic concept of superstructure V(S) over 
some set of individuals S and its nonstandard extension (enlargement) *V(S), 
usually constructed as a (bounded) ultrapower of the "standard" superstruc- 
ture V(S).Th.ey formulated few principles concerning the elementary embedding 
V(S) i — > *V(S), enabling the use of methods of nonstandard analysis without 
paying much attention to details of construction of the particular nonstandard 
extension. 

In classical Robinsonian nonstandard analysis we usualy deal only with com- 
pletely internal objects which can defined by internal set theory 1ST introduced 
by E.Nelson [11]. It is known that 1ST is a conservative extension of ZFC. In 
1ST all the classical infinite sets, e.g., N,Z,Q or R, acquire new, nonstandard 
elements (like "infinite" natural numbers or "infinitesimal" reals). At the same 
time, the families °"N = {x £ N : st (x)} or °"R = {x £ R : st (x)} of all stan- 
dard, i.e., "true," natural numbers or reals, respectively, are not sets in 1ST at 
all. Thus, for a traditional mathematician inclined to ascribe to mathematical 
objects a certain kind of objective existence or reality, accepting 1ST would 
mean confessing that everybody has lived in confusion, mistakenly having re- 
garded as, e.g., the set N just its tiny part a N (which is not even a set) and 
overlooked the rest. Edvard Nelson and Karel Hrbcek have improved this lack by 
introducing several "nonstandard" set theories dealing with standard, internal 
and external sets [13]. Note that in contrast with early period of development 
of the nonstandard analysis in latest period many mathematicians dealing with 
external and internal set simultaneously, for example sec [14], [15], [16], [17]. 

Many properties of the standard reals x £ R suitably reinterpreted, can be 
transfcrcd to the internal hyperreal number system. For example, we have seen 
that *R,like R,is a totally ordered field. Also, jast R contain the natural num- 
ber N as a discrete subset with its own characteristic properties, *R contains the 
hypernaturals *N as the corresponding discrete subset with analogous proper- 
ties. For example, the standard archimedean property Vxa; G RV?/y G R3n„ e N [(\x\ < \y\) —■* n\x\ > \y\] 
is preserved in non-archimedean field *R in respect hypernaturals *N,i.e. the 
next property is satisfied \/x x ^Ts\/y y& Tg3n n& f}[(\x\ < \y\) n\x\ > \y\] . How- 
ever, there are many fundamental properties of R do not transfered to *R. 

I. This is the case one of the fundamental supremum property of the standard 
totally ordered field R.It is easy to see that it apper bound property does not 
necesarily holds by considering, for example, the (external) set R itself which 
we ragard as canonically imbedded into hyperreals *R. This is a non-empty set 
which is bounded above (by any of the infinite member in *R) but docs not 
have a least apper bound in *R. However by using transfer one obtain the next 
statement [18] : Weak supremum property for *R 



5 



Every non-empty internal subset A C *R which has an apper bound in *R 

has 

a least apper bound in *R. 

This is a problem, because any advanced variant of the analysis on the 
field *R is needed more strong fundamental supremum property. At first sight 
one can improve this lack by using corresponding external constructions which 
known as Dedekind sections and Dedekind completion (see section I.3.).We 
denote corresponding Dedekind completion by symbol *Rd- It is clear that 
*Rd is completely external object. But unfortunately *Rd is not iven a non- 
archimedcan ring but non-archimedcan pseudo-ring only. However this lack 
does not make greater difficulties because non-archimedean pseudo-ring *Rd 
contains non-archimedean subfield 3? c C *Rd such that 3ff c w *R c .Here *R C this 
is a Cauchy completion of the non-archimedean field *R (see section 1.4. ). 

II. This is the case two of the fundamental Peano's induction property 

VB [[(1 e B) A Vx (x E B x + 1 £ B)] => B = N] ^ 
does not necesarily holds for arbitrary subset B C *N. Therefore (1) is true 

for *N when interpreted in *N i.e., ^ e B) A y x {x e B ^ x + 1 e B)] ^ B = * N] 

true for *N provided that we read "V-B" as "for each internal subset 
B of *N", i.e. as V lnt B. In general the importance of internal versus external 
entities rests on the fact that each statement that is true for R is true for *R 
provided its quantifiers are restricted to the internal entities (subset) of *R only 
[18]. This is a problem, because any advanced variant of the analysis on the field 
*R is needed more strong induction property than property (2). In this paper I 
have improved this lack by using external construction two different types for 
operation of exteral summation: Ext — q n , j^Ext— q# and two different 

riGN riGN 

types for operation of exteral multiplication: Ext — J^J q n ,#Ext — qf for 

arbitrary countable sequences such as q n : N — > R and q# : N — > *Rd- 

As interesting example I show how, this external constructions from non- 
archimedean analysis on the pseudo-ring *Rd gives a short and clear nonstan- 
dard reconstruction for the Euler's original proof of the Goldbach-Euler theorem. 



4 I. The classical hyperreals numbers. 

5 1. 1.1. The construction non-archimedean field 

*R. 

Let 9? denote the ring of real valued sequences with the usual pointwise opera- 
tions. If x is a real number we let s x denote the constant sequence, s x = x for all 
n. The function sending x to s x is a one-to-one ring homomorphism, providing 
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an embedding of R into 5ft. In the following, wherever it is not too confusing 
we will not distinguish between x € K and the constant function s x , leaving the 
reader to derive intent from context. The ring 5ft has additive identity and 
multiplicative identity 1. 5ft is not a field because if r is any sequence having 
in its range it can have no multiplicative inverse. There are lots of zero divisors 
in 5ft. 

We need several definitions now. Generally, for any set S, P(S) denotes the 
set of all subsets of S. It is called the power set of S. Also, a subset of N will 
be called cofinite if it contains all but finitely many members of N. The symbol 
denotes the empty set. A partition of a set S is a decomposition of S into a 
union of sets, any pair of which have no elements in common. 

Definition. 1.1.1. An ultrafiltcr H over N is a family of sets for which: 

(i) 0^HcP(N),NeH. 

(ii) Any intersection of finitely many members of H is in H. 

(iii) icN,B€H^4uB6H. 

(iv) If Vi, V n is any finite partition of N then H contains exactly 
one of the V*. 

If, further, 

(v) H contains every cofinite subset of N. 
the ultrafilter is called free. 

If an ultrafilter on N contains a finite set then it contains a one-point set, 
and is 

nothing more than the family of all subsets of N containing that point. So 
if an 

ultrafiltcr is not free it must be of this type, and is called a principal ultra- 
filter. 

The existence of a free ultrafilter containing any given infinite subset of N 

is 

implied by the Axiom of Choice. 

Remark 1.1.1. Suppose that x e X. An ultrafilter denoted prin x (x) C 

X 

consisting of all subsets S C X which contain x, and called the princi- 
pal 

ultrafilter generated by x. 

Proposition 1.1.1. If an ultrafilter F on X contains a finite set SCI, 
then F is 
principal. 

Proof: It is enough to show F contains {x} for some x € S. If not, then 

F 

contains the complement X\ {x} for every x € S, and therefore also the 
finite 

intersection F 9 O X\ {x} = X\S, which contradicts the fact that S E F. 

xes 

It follows that nonprincipal ultrafilters can exist only on infinite sets X, and 
that 
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every cofinite subset of X (complement of a finite set) belongs to such 

an 

ultrafilter. 

Remark 1.1. 2. Our construction below depends on the use of a free-not a 
principal- ultrafilter. 

We are going to be using conditions on sequences and sets to define subsets 
of N. We introduce a convenient shorthand for the usual "set builder" notation. 
If P is a property that can be true or false for natural numbers we use [[P]] 
to denote {n <G N|P(n) is true }. This notation will only be employed during a 
discussion to decide if the set of natural numbers defined by P is in H, or not. 
For example, if s, t is a pair of sequences in 3ft we define three sets of integers 
For example, if s, t is a pair of sequences in S we define three sets of integers 

[[«<*]], [[« = *]], [[«>*]]. 
Since these three sets partition N, exactly one of them is in H, and we 

declare s = t when [[s = <]] € H. 

Lemma 1.1.1. = is an equivalence relation on Oft. We denote the equiva- 
lence 

class of any sequence s under this relation by [s]. Define for each r € 3ft 

the 

sequence r by 

iff r n = \ 
r-Mffr„^0 J 1 

Lemma 1.1.2. (a) There is at most one constant sequence in any class [r]. 

(b) [0] is an ideal in 3ft so 3ft/ [0] is a commutative ring with identity [I]. 

(c) Consequently [r] = r + [0] = {r + t\t e [0]} for all r e 3ft. 

(d) If [r] ^ [0] then [r] ■ [r] = [I]. So [r]" 1 = [f]. 

From Lemma 1.1.2., we conclude that *R, defined to be 3ft/ [0], is a field 
containing an embedded image of as a subfield. [0] is a maximal ideal in 

3ft. 

Definition. 1.1. 2. This quotient ring is called the field *K of classical hy- 
perreal 

numbers. 

We declare [s] < [t] provided [[s < t}} e H. 

Recall that any field with a linear order < is called an ordered field provided 

(i) x + y > whenever x, y > 

(ii) x ■ y > whenever x, y > 

(iii) x + z > y + z whenever x > y 

Theorem 1.1.3. (a) The relation given above is a linear order on *M, and 
makes 

*M into an ordered field. As with any ordered field, we define |x| for x e *R 

to 

be x or —x, whichever is nonnegative. 




(b) If x, y are real then x < y if and only if [x] < [y]. So the ring morphism 

of R into *R is also an order isomorphism onto its image in *R. 

Because of this last theorem and the essential uniqueness of the real num- 
bers it is common to identify the embedded image of R in *R with R itself. 
Though obviously circular, one does something similar when identifying Q with 
its isomorphic image in *R, and N itself with the corresponding subset of Q. 
This kind of notational simplification usually does not cause problems. 

Now we get to the ideas that prompted the construction. Define the sequence 
r by r n = (n + I) -1 . For every positive integer k, [[r < k^ 1 ]} e H.So < [r] < 
1/k. We have found a positive hyperreal smaller than (the embedded image of) 
any real number. This is our first nontrivial infinitesimal number. The sequence 
f is given by f n = n+ l.So [r] _1 = [r] > k for every positive integer fc.[r] _1 is a 
hyperreal larger than any real number. 



6 1. 1.2. The brief nonstandard vocabulary. 

Definition. 1.1. 2.1. We call a member x e *R M.-limited if there are members 
a, b e R with a < x < b. 

We will use L*= L (*R) to indicate the limited members of *R. x is called 

W-unlimited if it not R- limited. 

These terms are preferred to "finite" and "infinite," 

which are reserved for concepts related to cardinality. 

Definition. 1.1. 2. 2. If x,y e *R and x < y we use *[x,y] to denote 

{t e *R|a; < t < y}. 

This set is called a closed hyperinterval. Open and half-open hyperintervals 
are defined and denoted similarly. 

Definition. 1.1. 2. 3. A set S C *R is called hyperbounded if there are mem- 
bers 

x, y of *R for which S is a subset of the hyperinterval *[x, y\. 

Abusing standard vocabulary for ordered sets, S is called bounded if x and 

V 

can be chosen to be limited members of *R x and y could, in fact, be chosen 
to be real if S is bounded. 

The vocabulary of bounded or hyperbounded above and below can be used. 
Definition. 1.1. 2. 3. We call a member x € *R infinitesimal if \x\ < a for 
every 

positive a € R. We write x w iff x is infinitesimal. 
The only real infinitesimal is obviously 0. 

We will use I* = I (*R) to indicate the infinitesimal members of *R. 
Definition. 1.1. 2. 4. A member x E *R is called appreciable if it is limited 
but not 

infinitesimal. 
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Definition. 1.1. 2. 5. Hypcrreals x and y are said to have appreciable sepa- 
ration if 

| a; — y\ is appreciable. 

We will be working with various subsets S of *K and adopt the follow- 
ing 

convention: Soo = 5\L» = {x e S\x ^ L*}. These are the unlimited mem- 
bers of 
S, if any. 

Definition. 1.1. 2. 6. (a) We say two hyperreals x, y are infinitesimally close 

or 

have infinitesimal separation if \x — y\ G I*. 

We use the notation x rts y to indicate that x and y are infinitesimally close. 

(b) They have limited separation if \x — y\ eL,. 

(c) Otherwise they are said to have unlimited separation. 

We define the halo of x by halo(a;) = x + I*. There can be at most one real 
number in any halo. Whenever halo(ir) n R is nonempty we define the 
shadow 

of x, denoted shad(a;), to be that unique real number. 

The galaxy of x is defined to be gal(a;) = .t+L*. gal(x) is the set of hyperreal 
numbers a limited distance away from x. So if x is limited gal(a;) = L*. 
If n is any fixed positive integer we define *R n to be the set of equiva- 
lence 

classes of sequences in R™ under the equivalence relation x = y exactly when 
[[x = y]]€H. 

Definition. 1.1. 2. 7. We call *N the set of classical hypernatural or A. 
Robinson's 

hypernatural numbers, *Noo the set of classical infinite hypernatural or 
A. Robinson's infinite hypernatural numbers, *M. oc the set of classical infi- 
nite 

hyperreal or A. Robinson's infinite hyperreal numbers,*!, the set of classical 
hyperintegers or A. Robinson's hyperintegers, and *Q the set of classical 

hyperrational numbers or A. Robinson's hyperrational numbers. 
Theorem 1.1.2.1. *M. is not Dedekind complete. 

(hint: N is bounded above by the member [t] € *Noo, where t is the sequence 
given by t n = n for all neN. But N can have no least upper bound: if n < c 
for all n € N then n < c — 1 for all n € N. 

As another example consider I*. This set is (very) bounded, but has no 
least 

upper bound.) 

Theorem 1.1.2.2. For every re *M there is unique ne'N with n < r < 
n + 1. 
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7 1. 2. The higher orders of hyper- method. Second 
order transfer principle. 



8 1.2.1. What are the higher orders of hyper- 
method? 

Usual nonstandard analysis essentially consists only of two fundamental tools: 
the (first order) star-map *i = * and the (first order) transfer prin- 
ciple. 

In most applications, a third fundamental tool is also considered, namely 

the 

saturation property. 

Definition. 1.2. 1.1. Any universe U is a nonempty collection of "stan- 
dard 

mathematical objects" that is closed under subsets, i.e. a Q A £\J a £ 

U 

and closed under the basic mathematical operations. Precisely, whenever 
A,B £JJ, we require that also the union A U B, the intersection A n i?,the 
set-difference A\B the ordered pair {^4, B} ,the Cartesian product A x B, 

the 

powersct P(A) = {a\a £ A} ,the function-set B A = {f \ f : A ^ B} all be- 
long 

to U.A universe U is also assumed to contain (copies of) all 

sets of numbers N, Z, Q, R, C £ U, and to be transitive, i.e. members of 

members of U belong to U or in formulae: a £ A £ U =>■ a £ U. 

The notion of " standard mathematical object" includes all objects used in 

the 

ordinary practice of mathematics, namely: numbers, sets, functions, rela- 
tions, 

ordered tuples, Cartesian products, etc. It is well-known that all these no- 
tions 

can be defined as sets and formalized in the foundational framework 
of Zermclo-Fraenkel axiomatic set theory ZFC. 

From standard assumption: Con (ZFC) and Godel's completeness theorem 
one obtain that ZFC has a model M. A model M of set theory is called 
standard 

if the element relation £ntoi the model M is the actual element relation £ 
restricted to the model M, i.e.GM— £ \m ■ A model is called transitive when 
it is 

standard and the base class is a transitive class of sets. A model of set theory 
is often assumed to be transitive unless it is explicitly stated that it is 
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non-standard. Inner models are transitive, transitive models are standard, 
and 

standard models are well-founded. 

The assumption that there exists a standard model of ZFC (in a given 
universe) 

is stronger than the assumption that there exists a model. In fact, if there 

is a 

standard model, then there is a smallest standard model called the minimal 
model contained in all standard models. The minimal model contains no 
standard model (as it is minimal) but (assuming the consistency of ZFC) it 
contains some model of ZFC by the Godel completeness theorem. This 
model 

is necessarily not well founded otherwise its Mostowski collapse would be a 
standard model. (It is not well founded as a relation in the universe, though 

it 

satisfies the axiom of foundation so is "internally" well founded. 
Being well founded is not an absolute property [2].) In particular in the 
minimal 

model there is a model of ZFC but there is no standard model of ZFC. 
By the theorem of Lowenheim-Skolem, we can choose transitive models M u 

of 

ZFC of countable cardinality. 

Remark 1.2. 1.1. In ZFC, an ordered pair {a, b} is defined as the Kura- 
towski pair 

{{a} , {a, b}} ;an n-tuple is inductively defined by {a\, a n , a n+1 } = 
{{«i, a n } , a n+ \} ; an n-place relation R on A is identiHed with the set 
R C A n of 

n-tuples that satisfy it; a function / : A — > B is idcntiBed with its graph 
[{a,b} € Ax B\b = f(a)]. 

As for numbers, complex numbers C = R x R are defined as ordered pairs of 
real numbers, and the real numbers R are defined as equivalence classes 
of suitable sets of rational numbers namely, Dedckind cuts or Cauchy 
sequences. 

The rational numbers Q are a suitable quotient Z x Z/~, and the integers Z 

are 

in turn a suitable quotient N x N/~. The natural numbers of ZFC arc 
defined as 

the set of von Neumann naturals: = Q' and n + 1 = {n} (so that each 
natural 

number {n — 0, 1, n — 1} is identified with the set of its predecessors.) 

Each countable model M w of ZFC contains countable model K w of the 
real numbers K. Every element x € M w defines a Dedekind cut: 
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Q x = {q G Q\q < x} U {q G Q\q > x} .We therefore get a order preserving 

and which respects addition and multiplication. 

We address the question what is the possible range of f p l 

Proposition 1.2.1.1. Choose an arbitrary subset 6 C BLThen there is a 

model R (0) such that f p \R (0)] D ©.Moreover, the cardinality of K (6) can 

be chosen to coincide with 0, if is infinite. 

Proof. Choose C BLFor each a € choose 

<7i (a) < q 2 (a) < ... < p\ (a) < p 2 (a) with lim q n (a) = lim p n (a) = a. 



We add to the axioms of Q the following axioms: w , „, -, w , ... r , , 

^ 6 Va(ae8) 3e a Wk (k e N) [q k (a) < e a 

Again Q is a model for each finite subset of these axioms, so that the 

compactness theorem implies the existence of R (0) as required, where 

the cardinality of R (0) can be chosen to be the cardinality of the set of 

axioms, i.e. of 0, if is infinite. Note that by construction f p (e Q ) = a. 



Remark 1.2.1.2. It follows by the theorem of L6wenheim-Skolcm,that 
for each countable subset 6 U C K we can find a countable model = 

R(e„) 

of K such that the image of f p contains this subset. Note, on the other hand, 
that the image will only be countable, so that the different models R (0 W ) 
will have very different ranges. 



Hyper- Tool # 1: FIRST ORDER STAR-MAP. 
Definition. 1.2. 1.2. The first order star-map is a function *i : U — > Vi 
between two universes that associates to each object A e U its first order 
hyper-extension (or first order non-standard extension) * 1 A € Vi. It is also 
assumed that * 1 n = n for all natural numbers n e N, and that the properness 
condition * X N ^ N holds. 

Remark 1.2.1.1. It is customary to call standard any object A e U in the 
domain of the first order star- map * 1; and first order nonstandard any object 
B G Vi in the codomain. The adjective standard is also often used in the 
literature for first order hyper-extensions * 1 A G Vi. 
Hyper-Tool # 2: SECOND ORDER STAR-MAP. 
Definition. 1.2. 1.3. The second order star-map is a function * 2 : Vi 
-> V 2 

between two universes that associates to each object A G Vi its second 
order hyper-extension (or second order non-standard extension) * 2 A G 
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It is also assumed that * 2 7V = N for all hyper natural numbers N G 
and 

that the properness condition * 2 N ^ * 1 N holds. 

Hyper-Tool # 3: FIRST ORDER TRANSFER PRINCIPLE. 
Definition. 1.2. 1.4. Let P{a\, ...,a n ) be a property of the standard objects 
ai, a n G U expressed as an "elementary sentence". Then P{a\, a n ) is 
true if and only if corresponding sentence * 1 P (ci, c„) is true about the 
corresponding hyper-extensions * 1 a±, a n G Vi. That is: 

P( ai ,...,a n ) *iP(*ioi,...,* 1 a n ). 
In particular P(ai, a n ) is true if and only if the same sentence P (ci, c„) 
is true about the corresponding hyper-extensions * 1 a\, a n G Vi. That 

is: 

P( ai ,...,a n ) <^=> P(* 1 a 1 ,...,* 1 a„). 

Hyper- Tool # 4: SECOND ORDER TRANSFER PRINCIPLE. 
Definition.].. 2. 1.5.Lct * 1 P (* 1 ai, a„) be a property of the first order 

non-standard objects * 1 ai, a„ G Vi expressed as an "elementary 
sentence" . 



9 1. 2. 2. The higher orders of hyper-method by 
using countable universes. 

Definition. 1.2. 2.1. Any countable universe U w is a nonempty countable 
collection of "standard mathematical objects" that is closed under subsets, 
i.e. a Q A G U =>■ a G U and closed under the basic mathematical 

operations. 

Precisely, whenever 

4,fieU, we require that also the union AuB, the intersection A n B,the 
set-difference A\B the ordered pair {A, B} ,the Cartesian product Ax B, 

the 

powersct P(A) = {a\a Q A} ,the function-set B A = {/ | / : A -> 5} all be- 
long to 

U^.A countable universe U w is also assumed to contain (copies of) all 
sets of numbers N, Z, <Q> G U w , M w , C w G U w , and to be transitive, i.e. mem- 
bers of 

members of U w belong to XJ U or in formulae: a G A G U w =>■ a G U w . 
Remark 1.2. 2.1. In any countable model M u of ZFC,an ordered pair {a, b} 

is 

defined as the Kuratowski pair 



14 



{{&} , {a, b}} ;an n-tuple is inductively denned by {a\, a n , a n+ {\ = 
{{ai, «„} , a n+ i} ; an n-place relation R on A is identiHed with the count- 
able set 

R C A n of n-tuples that satisfy it; a function / : A — >• £> is idcntiHed with 
its graph 

[{a, b} eAx B\b = f(a)}. 

As for numbers, complex numbers C w = M w x R w arc defined as ordered 
pairs of 

real numbers, and the real numbers K w are defined as countable set of 
countable equivalence classes of suitable sets of rational numbers namely, 
Dedekind cuts or Cauchy sequences. 

The rational numbers Q are a suitable quotient Z x Z/~, and the integers Z 

are 

in turn a suitable quotient N x N/~. The natural numbers of ZFC are 
defined as 

the set of von Neumann naturals: = (/ and n + 1 = {n} (so that each 
natural 

number {n — 0, 1, n — 1} is identified with the set of its predecessors.) 



10 1. 2. 3. Divisibility of hyperintegers. 

Definition. 1.2. 3.1. If n and d are hypernaturals,i.e. n,d € *N or hyperintegers, 
i.e. Ji,de *Z and d 7^ 0,then n is divisible by d provided n = d ■ k for some 
hyperinteger k. Alternatively, we say: 

1. n is a multiple of c?, 

2. d is a factor of n, 

3. d is a divisor of n, 

4. d divides n (denoted with d\ n). 
Theorem 1.2. 3.1. Transitivity of Divisibility. 
For all a, b, c € *Z, if a\b and 6|c, then a|c. 

Theorem 1.2. 3. 2. Every positive hyperinteger greater than 1 
is divisible by a hyperprime number. 

Definition. 1.2. 3. 2. Given any integer n > 1, the 

standard factored form of n e *N is an expression of n = * JlfcLi Pk k > 

where m is a positive hyperinteger, pi,p2 ; ■■■,Pm are 

hyperprime numbers with pi < j»2 < ••• < p m an d 

ei, e2, e m are positive hyperintegers. 

Theorem 1.2. 3. 3. Given any hyperinteger n > 1, there exist 
positive hyperinteger m, hyperprime numbers pi,P2, ■■■,Pm 

and positive hyperintegers ei, e2, e m with n = * rifeliPfe fe - 
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Theorem 1.2.3.1. (i) Every pair of elements m,n € *N has a highest 
common factor d~sxm + txn for some s, t € *Z. 

(ii) For every pair of elements a, d € *N dividend a and divisor d, with d 7^ 
there exist unique integers q and r such that a = q x d + r and < r < |d| . 

Definition. 1.2. 3. 2. Suppose that a = q x d + r and < r < |d| .We call d 

the 

quotient and r the remainder. 

Rcdrick, squinting his swollen eyes against the blinding light, silently watched 
him go. He was cool and calm, he knew what was about to happen, and he 
knew that he would not watch,but it was still all right to watch, and he did, 
feeling nothing in particular, except that deep inside a little worm started 
wriggling around and twisting its sharp head in his gut. 

Arkady and Boris 

Strugatsky 

"Roadside Picnic" 

11 1. 3. The construction non-archimedean pseudo- 
ring*!^. 

12 1. 3.1. Generalized pseudo-ring Dedekind hy- 
perreals *Md- 

From Theorem 1.2.1. above we knov that: *R is not Dedekind complete. 

For example, /i(0) and K are bounded subsets of *M which have no 
suprema or infima in *R. 

Possible standard completion of the held *R can be constructed by 
Dedekind sections [23], [24]. In [24] Wattenberg constructed the Dedekind 
completion of a nonstandard model of the real numbers and applied the 
construction to obtain certain kinds of special measures on the set of integers. 
Thus was established that the Dedekind completion *Rd of the field *M is a 
structure of interest not for its own sake only and we establish further im- 
portent 

applications here. Importent concept was introduce Gonshor [23] is that of 
the absorption number of an element a <G*IRd which, roughly speaking, 
measures the degree to which the cancellation law a + b = a + c => b = c 
fails for a. 

More general construction well known from topoi theory [10]. 
Definition 1.3.1.1. A Dedekind hyperreal a e *]Rd is a pair 
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{U, V) € P (*Q) x P (*Q) satisfying the next conditions: 
\3x3y{x e U A y e V) . 

2. unv = 0. 

3. Vx (a; e U 3y(y EV Ax < y)) . 

4. Vx(x eV ^=> 3y(yeVAy<x)). 

5. VxVy (x < y =>• iGf/Vyey). 

Remark. The monad of a € *K, the set {x <E *M| x rts a} is denoted: /x (a) . 

Monad /i (0) is denoted: I*.Supremum of I* is denoted: e d . 

Let A be a subset of *R is bounded or hyperbounded above then 

sup (A) exists in *R d . 

Example, (i) A d = sup (R+) <= *M d \*E ,(ii) e d = sup ( I*) e *M d \*E . 
Remark. Anfortunately the set *K d inherits some but by no means all 
of the algebraic structure on *M.For example, *]R d is not a group with 
respect to addition since if x +*K d y denotes the addition in *M d then: 

£d +*R d £d = £d +*R d 0*R d = £ d 

Thus *M d is not iven a ring but pseudo-ring only. Thus, one must 
proceed somewhat cautiously. In this section more details than is 
customary will be included in proofs because some standard properties 
which at first glance appear clear often at second glance reveal themselves 
to be false in *R d . 

We shall briefly remind a way Dedekind's constructions of a pseudo-field 
*M d . 

Definition 1.3. 1.2. a. (General) Suppose ^ is a total ordering on X. 
Then {A, B} is said to be a Dedekind cut of (X, ^),if and only if: 

1. A and B are nonempty subsets of X. 

2. AU B = X. 

3. For each x in A and each y in B, x -< y. 

A is the left-hand part of the cut {A, B} and B is the riht-hand part 

of the cut {A, B}. We denote the cut as x = A\B or simple x = A. 
The cut x = A\B is less than or equal to the cut y — C\D if A Q C. 
We write x ■< y if x is less than or equal to y and we write x -< y if 
x -< y and x ^ y. 

Definition 1.3.2.b. c e X is said to be a cut element of {A, B} if and 

only if either: 

(i) c is in A and x ^ c ^ y for each x in A and each y in B, or 

(ii) c is in i? and x < c ^< y for each x in A and each y in £>. 
Definition 1.3.2.c.(X, -<) is said to be Dedekind complete if and only 

if 

each Dedekind cut of (X, ^),has a cut element. 
Example. The following theorem is well-known. 
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Theorem. (R, ^) is Dedekind complete, and for each Dcdckind cut 
{A, -B},of (M, ^) if r and s are cut elements of {A, B}, then r = s. 
Making a semantic leap, we now answer the question "what is a 
Dedekind hyperreal number ?" 

Definition 1.3.2.d. A Dedekind hyperreal number is a cut in *Q. 

*Rd is the class of all Dedekind hyperreal numbers x = A\B (x = A). 
We will show that in a natural way *Md is a complete ordered 
generalized pseudo-ring containing *R. 

Before spelling out what this means, here are some examples of cuts, 
(i) 

A\B = {r £ *Q\r< 1}| {re *Q | r > 1} . 
(ii) 

A\B={r£ *Q | (r < 0) V ( r 2 < 2)}| {r £ *Q | (r > 0) A (r 2 >2)}. 
(iii) 

A\B ={re *Q\r <Lu}\{r £ *Q \ r > lu} ,where u e *Q+\Q+. 

(iv) 

A\B = 

{re *Q|(r<0)V(r€l,)V(r€ Q+)}| 
{re *Q|(r>0)A (re *Q+\ (Q+ U I*))} . 
(v) 

A\B = 

{re *Q |(r <0)V(reI»)}|{re *Q \ (r > 0) A (re *Q+\I*)} . 
Remark. It is convenient to say that A\B e *Md is a rational (hyperrational) 

cut in *Q if it is like the cut in examples (i),(iii): fore some fixed rational 
(hyperrational) number c e *Q, A is the set of all hyperrational r such 
that 

r < c while B is the rest of *Q. 

The B-set of a rational (hyperrational) cut contains a smollest c e *Q, 
and 

conversaly if A\B is a cut in *Q and B contains a smollest element c then 
A\B 

is a rational or hyperrational cut at c.We write c for the rational hyperra- 
tional 

cut at c.This lets us think of *Q C *Rd by identifying c with c. 
Remark. It is convenient to say that: 

(1) A\B e *Rd is an standard cut in *Q if it is like the cut in examples 
(i)-(ii): 

fore some cut A'\B' £ R the next equality is satisfied : A \B = * (A') \* (B 1 ) ,i.e. 
A-set 

of a cut is an standard set. 

(2) A\B £ *R d is an internal cut or nonstandard cut in *Q if it is like 
the cut in 

example (iii), i.e. A-sct of a cut is an internal nonstandard set. 

(3) A\B £ *Md is an external cut in *Q if it is like the cut in examples 
(iv)-(v), 
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i.e. A-set of a cut is an external set. 

There is an order relation (• < •) on cuts that fairly cries out for attention. 
Definition 1.3.2.e. The cut x = A\B is less than or equal to the cut 
y = C\D 
if AgC. 

We write x < y if x is less than or equal to y and we write x < y if 
x < y and x ^ y.If x = A\B is less than y = C\D then A C C and 
A £ O 

there is some c G C\ASinse the A-set of a cut contains no largest element, 
there is also aqeC with Co < Ci.AU the hyperrational numbers c with 
Co < c < Ci belong to C\A 

Remark. The property distinguishing *Md from *Q and from *R and which 

is 

the bottom of every significant theorem about *]Rd involves upper bounds 
and 

least upper bounds or equivalentlylower bounds and gretest lower bounds. 
Definition 1.3. 2.f. M G *R d is an upper bound for a set S C *R d if 

each seS 

satisfies s < M. We also say that the set S is bounded above by M iff 
M e L (*R) We also say that the set S is hyperbounded above iff M £ 
L(*R), 
i.e.|M| e 

Definition 1.3.2.g. An upper bound for S* that is less than all other 
upper 

bound for S is a least upper bound for S. 

The concept of a pseudo-ring originally was introduced by 

E. M.Patterson [21] .BrieflyPatterson's pseudo-ring is an algebraic 

system consisting of an additive abelian group A, a distinguished 

subgroup A* of A, and a multiplication operation A'xA^ A under 

which A* is a ring and A a left A*-module.For convenience, we denote 

the pseudo-ring by 3ft = (A*, A). 

Definition 1.3.1. 2. h. Generalized pseudo-ring (m-pseudo-ring) is an 

algebraic system consisting of an abelian semigroup A s (or abelian monoid 
A m ),a distinguished subgroup A* of A s (or a distinguished subgroup A^ 
of A m ),and a multiplication operation A*xA s -> A s (Aj^x A m y A m J 
under 

which A* (A£J is a ring and A s (A m ) a left A*-module ( A^-module) . 
For convenience, we denote the generalized pseudo-ring by 3f s = (A*, A s ). 
Pseudo-field is an algebraic system consisting of an abelian semigroup A s , 
a distinguished subgroups A* C A# of A s and a multiplication operations 
A*x A s — > A s and A s x A* — > A s under which A* is a ringjAf" is a field and 

A s 

is a vector spase over field A*. 

Definition 1.3.1.2. A Dedekind cut a in *Q is a subset a C *Q of 

the 
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hypcrrational numbers *Q that satisfies these properties: 

1. a is not empty. 

2. /3 = *Q\a is not empty. 

3. a contains no greatest element 

4. For i,i/e *<Q>, if x e a and y < x, then y e a as well. 

Definition 1.3.1.3. A Dcdckind hyperreal number a € *IRd is a Dcdekind 

cut a in *Q. We denote the set of all Dedckind hyperreal numbers by 

*Md and we order them by set-theoretic inclusion, that is to 

say, for any a, (3 £ *Md, ot < f3 if and only if a ^ /3 where the 

inclusion is strict. We further define a = ft as real numbers 

if and are equal as sets. As usual, we write a ^ j3 if a < (3 

or a = (3. 

Definition 1.3.1.4. A hyperreal number a is said to be Dedekind 
hyperirrational if *Q\a contains no least element. 
Theorem 1.3.1.1. Every nonempty subset A^*Kd of Dedekind 
hyperreal numbers that is bounded (hyperbounded) above has a least 
upper bound. 

Proof. Let A be a nonempty set of hyperreal numbers, such that for 
every a e A we have that a $C 7 for some real number 7 € *Kd- 
Now define the set sup A = [J a. We must show that this set is a 

aeA 

Dedekind hyperreal number. This amounts to checking the four condi- 
tions 

of a Dedekind cut. sup A is clearly not empty, for it is the nonempty union 
of nonempty sets. Because 7 is a Dedekind hyperreal number, there is some 
hyperrational x € *Q that is not in 7. Since every a € A is a subset of 7, x 
is not 

in any a, so x ^ sup A either. Thus, *<Q>\ sup A is nonempty. If sup A had a 
greatest 

element g € *Q, then g € a for some a E A. Then g would be a greatest 
element of a, but a is a Dedekind hyperreal number, so by contrapositivc 

law, sup A has no greatest element. Lastly, if x G *Q and x G sup A, then 

x G a for 

some a, so given any y e *<Q>, y < x because a is a Dedekind hyperreal 
number 

yea whence y € sup AThus sup A, is a Dedekind hyperreal number. 

Triviallysup A is an upper bound of A, for every a € A, a 5= sup A It now 
suffices 

to prove that sup A ^ 7, because was an arbitrary upper bound. But this is 

easy 

because every x € sup A, a; e *Q is an element of a for some a & A, so 
because a C 7, x e 7. Thus, sup ^4 is the least upper bound of A 

Definition 1.3.1.5. Given two Dedekind hyperreal numbers a and (3 we 
define: 

l.Thc additive identity (zero cut) 0*R d , denoted 0,is 



20 



0* Rd = {x e *Q| x < 0} . 

2. The multiplicative identity l*R d , denoted l,is 
l« Rd = {x£ *Q| ar<. Q l. Q }. 

3. Addition a +*R d f3 of a and (3 denoted a + (3 is 
a + (3 = {x + y\ x e a,y e /3} . 

It is easy to see that a +*R d 0*R d = 0*R d for all a e *Rd- 

It is easy to sec that a +*R d f3 is a cut in *Q and a +*R d (3-/3 +*R d a. 

Another fundamental property of cut addition is associativity: 

(a +» Rd 13) +» Rd 7 = a +» Kd (/3 +« Kd 7) . 

This follows from the corresponding property of *Q. 

4. The opposite — *R d a of a, denoted —a, is 

—a = {x e *Q| — x a, —x is not the least element of *Q\a} . 

5. Remark. We also say that the opposite —a of a is the additive in- 
verse 

of a denoted -=-a iff the next equality is satisfied: a + (-j-a) = 0. 

6. Remark. It is easy to see that for all internal cut a Int the opposite — a Int 
is the additive inverse of a Int ,i.e. a Int + (^a Int ) = 0. 

7. Example. (External cut A without additive inverse -j-A) For any x, y e 
*R we 

denote: x < 00 = 3r [(r € K) A (x < *r)] , y w -00 =Vr[rel => a; < *r] . 
Let us consider two Dcdckind hyperreal numbers X and F defined as: 
X = {x\ (x e *R) A (a; < 00)} , Z = < 0} . 
It is easy to see that is no exist cut Y such that: X + Y = Z. 
Proof. Suppose that cut Y such that: X + Y = Z exist. It is easy to check 
that 

Vy [y € Y => y w —00] .Suppose that y G y,then \/x [x e A =>■ x + y e Z] , 
i.e.V (x <C 00) [x + y < 0] .Hence V (x <C 00) [y < —a;] ,i.e. y w —00. It is easy 
to check 

that Z <| A + F.If x e A and y e Y then i C 00 and y w —00, hence 
i + y^ -l,i.e. 

-1 £ A + y.Thus Z g A + y.This is a contradiction. 

8. We say that the cut a is positive if < a or negative if a < 0. 

The absolute value of a, denoted |a| ,is \a\ = a, if a > and |a| = —a, if 
a < 

9. If a, (3 > then multiplication a x»R d /3 of a and /3 denoted a x (3 is 

a x 13 = {z e *Q| z = x x y for some a; e a, y e /3 with x, y > 0} . 

In general, ax/? = 0ifa: = 0or/3 = 0, 

a x /3 = \a\ x |/3| if a > 0, /3 > or a < 0, j3 < 0, 

a x /3 = - (|a| • \/3\) if a > 0,/3 < 0,or a < 0,/3 > 0. 

10. The cut order enjois on *Md the standard additional properties of: 

(i) transitivity: a < (3 < 7 a < 7. 

(ii) trichotomy: eizer a<f3,(3<a or a = (3 but only one of the 
three 

things is true. 

(iii) translation: a < (3 =>• a +» Rd 7 < /3 +» Rd 7. 

11. By definition above, this is what we mean when we say that *Rd is an 
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ordered pseudo-ring or ordered pseudo-field. 

Remark. We embed *K in *K d in the standard way [24]. If ael the 

corresponding element, a#, of *Rd is 

a# = {xe *R\x <, K a} 

Lemma 1.3. 1.1. [24]. 

(i) Addition (o +*R d o) is commutative and associative in*IRd- 

(ii) Va e *R : a +» Rd 0» Rd = a. 

(iii) Va, /3e*R:a# +* Rd /3 # - (a +, Rd /3) # . 
Proof, (i) Is clear from definitions. 

(ii) Suppose a € a. Since a has no greatest element 3b [(b > a) A (b e a)] . 
Thus a — 6 e 0*R d and a = (a — b) + b e 0*R d + a. 

(iii) (a) a# +* Rd /3 # 5= (a +*R d /3) # is clear since: 
(x < a) A (y < (3) =>■ a; + y < a + /?. 

(b) Supposes < a + /3. Thus a - ( " + ^ ~ X < a and /3- ( " + ^ ~ - < /3. 

, • 17 (a + /3)-aA /„ (a + /3)-x\] „ 
So one obtain x = la I + I p I <G a ff +* Rd 

# 

'(«+* Rd /3) # +, Kd /3 # . 

Notice, here again something is lost going from *R to *Kd since a < (3 does 
not imply a + a < (3 + a since < Ed but + Ed = £d + £d = £d- 
Lemma 1.3.1.2. [24]. 

(i) <*R d a linear ordering on *Rd, which extends the usual ordering on *R. 

(ii) {a < a') A (/3 < 0) a + /3 < a' + 0. 

(iii) (a < a!) A (/3 < 0) => a + /3 < a' + 0. 

(iv) *M is dense in *R d .That is if a < j3 in *R d there is an a e *K then 
a < a* < j3. 

Lemma 1.3.1.3. [24]. 

(i) If a e *K then -, Rd (a*) = (-* R a) # . 

(ii) -» Rd (-•R d a) = a. 

(iii) a <»R d (3 <=^ -*R d f3 <»R d -* Rd a. 

(iv) (-. Kd a) +, Rd (-, Kd p) <, Ed R d (a+, Rd p) . 

(v) Va e *R : (-* R a) # +, Rd - -, Kd {a* +, Rd 0) . 

(vi) a+.R d (-»R d a) <*R d 0. Rd . 



Lemma 1.3.1.4.[24]. 

(i) Va,6e *R : (a x, M b)*=a* x. Kd b* . 

(ii) Multiplication (• x» R •) is associative and commutative: 

a x. Rd (3 = (3 x« Rd a, (a x. Rd (3) x» Rd 7 = a x« Rd (/3 x« Rd 7) . 

(iii) l. Rd x» Rd a = a; -l« Rd x« Rd a = -* Rd a, where l« Rd = (1*r) w . 

(iv) \a\ x. Kd = x, Kd |a| . 
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(v) [(a > 0) A (/3 > 0) A (7 > 0)] => 

=> a x . Rd (/J +» Rd 7) = a x » Rd (3 +» Rd a x » Rd 7. 

(vi) 0» Rd <» Rd a <» Rd a',0» Rd <» Rd /3 <* Rd => 
=> " x, Rd f3 <» Rd a' x, Rd . 

Proof. (v) Clearly a x» Rd (f3 +» Rd 7) < a x» Rd /3 +» Rd a x. Rd 7. 

Suppose d € a x» Rd /3 +. Rd a x» Rd 7. Hence: 

d = ab + a'c,where a, a' G a, G /?, c G 7. 

Without loss of generality we may assume a < a'. Hence: 

d = ab + a'c< a'b + a'c = a' (b + c) G a x »R d (/3 +* Rd 7) . 

Definition 1.3.1.6. Suppose a G *IRd,0 <*R d a then a _1 * R d is defined 

as follows: 

(i) 0. Rd <« Rd a : a- 1 '^ = inf {a- u «|a G a} , 

(ii) . Rd a <» Rd : a _1 * R d = -, Rd (-. Rd a) _1 * K d . 

Lemma 1.3.1.5. [24]. 

(i) VaG *R: (a*y Uu « = (a- 1 ^)*. 

(ii) (a _1 * K ) R = a. 

(iii) 0» Rd <. Rd a <. Rd /3 => /r 1 * 8 * < tRd a" 1 *^. 

(iv) [(0. Rd <« Rd a) A (0» Rd <« Rd 0)] 

=> (a" 1 -) x, Rd (/T 1 * 8 ) <, Kd (a x, Kd /3)" 1 ' 8 

(v) Vae*R: tt f t 0.» => (a#) _1 * Rd x , Kd (/T 1 *^ ) = (« # x . Rd /?) ~ 

(vi) a x,R d a a <» Rd l» Rd . 

Lemma 1.3. 1.5*. Suppose that a G *R, a > 0, /3, 7 G *R d - Then 

a # x*R d (Z 3 +*R d 7) = a * x *R d P +*R d a# x *R d 7- 

Proof. Clearly a* x« Rd (/3 +» Rd 7) < a* x» Rd f3 +» Rd a # x» Rd 7. 

(a*) (a* x »R d /3 +,R d a* x , Kd 7) < 

< (a*) *** (a# x. Rd 0) +, Rd (a#) (a* x« Kd 7) = 

-1»B 

= P +*R d 7-Thus (a # ) (a# x« Rd /3 +*R d a # x» Rd 7) < /3 +. Rd 7 and 
one obtain a # x» Rd /3 +» Rd a # x»R d 7 < a* x»R d (/3 +. Rd 7) . 
Lemma 1.3.1.4. (General Strong Approximation Property). 
If A is a nonempty subset of *Md which is bounded from above, then 
sup (A) is the unique number such that: 

(i) sup(A) is an upper bound for A and 

(ii) for any a G sup (A) there exists x G A such that a < x < sup (A). 
Proof. If not, then a is an upper bound of A less than the least upper 
bound sup(A), which is a contradiction. 

Lemma 1.3. 1.5. Let A and B be nonempty subsets of *M C *Md and 
C = {a + b : a E A, b E B}.If A and B are bounded or hyperbounded 

from above, hence sup (A) and sup (B) exist, then s-sup (C) exist and 

Proof.Suppose c < sup (A) + sup (B) .From Lemma 1.3.1.2.(iv) *K is 
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dense in *]Rd-So there is exists x € *R such that c < x# < sup (A) +sup (B) . 
Suppose that a,/3 e *M. and a* < sup(A),/3 # < sup (B) .From Lemma 
1.3.1.4 

(General Strong Approximation Property)one obtain there is exists 
a e A, b € B such that a # < a < sup (A) , /3 # < 6 < sup (B) . Suppose 
x # < a* + /3 # .Thus one obtain: 



< a# < a < sup (A) 



and 



(a# + /3 # ) - x* 



< p* < b < sup (B) . 



So one obtain 



a 



# _ 



(a* + ?*) 



<a#+f3* < 



< a + b < sup (A) + sup (B) . 
But a + b e C, hence by using Lemma 1.3.1.4 one obtain that 
sup (C) = sup (A) + sup (B) . 

Theorem 1.3.1.2. Let A and B be nonempty subsets of *Md and 
C = {a + fe:aeA, fee B}.If A and B are bounded or hyperbounded 

from above, hence sup (A) and sup (B) exist, then s-sup (C) exist and 

Proof.Suppose c < sup (A) + sup (B) .From Lemma 1.3.1. 2. (iv) *R is 

dense in *IR c i-So there is exists x & *M such that c < x # < sup (A) +sup (B) . 
Suppose that a, ft e *M and a# < sup (A) , /3 # < sup (B) .From Lemma 
1.3.1.4 

(General Strong Approximation Property)one obtain there is exists 
a e A, b € B such that a # < a < sup (A) , /3 # < b < sup (B) . Suppose 
x& < a# + /3 # .Thus one obtain: 



v# 



(a* + /3 # ) - x* 



< a* < a < sup (A) 



sup (C) = su 



and 



a* + B it \-x 



< /3* < b < sup (B) . 



So one obtain 



24 



a 



# _ 



(a* 



(a* + 0* 



< a* + p* < 



< a + b < sup (A) + sup (B) . 
But a + b G C, hence by using Lemma 1.3.1.4 one obtain that 
sup (C) = sup (A) + sup (B) . 

Theorem 1.3. 1.3. Suppose that S is a non-empty subset of *Kd which is 
bounded or hyperbounded from above, i.e. sup (S) exist and suppose that 
£ G *M,£ > 0. 
Then 

SU P x %\ = £,* x ( SU P { x } J = £ # x (sup S) . (1.3.3.2) 
Proof.Let B = s-sup S.Then B is the smallest number such that, for 
any x G S,x < B.Let T = x x\x G s| .Since ( # >0,( # xi<(*xB 
for any 

x G S. Hence T is bounded or hyperbounded above by £^ x B. Hence 
T has a supremum Ct = s-sup T. Now we have to pruve that Cr = x B = 
= x (sup S) .Since £ # x B = £* x (sup S) is an apper bound for Tand C 
is the 

smollest apper bound for T,Ct < £ # x 5. Now we repeat the argument above 
with the roles of S and T reversed. We know that Cr is the smallest number 
such that, for any y G T,y < Ct. Since £ > it follows that 

1 xy<(t*} ^Ct for any G T.But S = |(£ # ) x y\y G t| .Hence 



x Ct is an apper bound for S.But B is a supremum for S. Hence 



B < 1 x C T and £ # x B < Cp.We have shown that C T < £* x B 

and also 

that i* x B < C T Thus ^*xJ3 = C T . 



Theorem 1.3.1.4. Suppose that a G *M a > 0,(3 G *M d , 7 G *R d .Then 

a # x« Rd (/3 +» Rd 7) = a* x» Rd /3 +» Rd a* x» Rd 7. 

Proof.Let us consider any two sets Sp C *R and S* 7 C *M such that: 
/3 = sup (5/3) , 7 = sup (S 7 ) .Thus by using Theorem 1.3.1.3 and 
Theorem 1.3.1.2 one obtain: 
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a* x » Rd (/3 +*R d 7) = a* x » Rd sup (S/j + S 7 ) = 
= sup [a* x» Rd (5/3 + S 7 )] = sup [a # x» Rd Sp + a* x» Rd S 7 ] = 
= sup (a # x» Rd Sp) + sup (a # x, Rd S 7 ) = 
a # x » Rd sup (5^) + a # x » Rd sup (5 7 ) . 
Theorem 1.3.1.5. Suppose that a e *I,a < 0,(1 £ '1,7 £ *M d .Then 



x. 



a # x« Rd (/? # +*R d 7) = (-1*H<,) x * 
Proof.Lct us consider any set 5 7 C *R such that 17 = sup (5 7 ) .Thus by 
using Theorem 1.3.1.3, Theorem 1.3.1.2 and Lemma 1.3.1.3 (v) one 

obtain: 



(1.3.3.4) 



a* x» Rd +, Rd 7) = \a*\ x, Rd (-I.rJ x, Rd +» Rd 7) 
= \a*\x, Rd (-* Rd /3 # ) +* Rd (-. Rd 7) = 
= x. Rd (-. Rd /3 # ) +* Rd |« # | x. Rd (-*M d 7) = 
= x» Rd (-l.R d ) x» Rd /3 # +« Rd |a # | x» Rd (-l*M d ) x« Rd 7 : 
= a* x» Rd /3 # +» Rd a* x» Rd 7. 



13 I.3.2.The topology of *M d .Wattenberg stan- 
dard part. 

Fortunately topologically, *Rd has many properties strongly reminiscent 
of K itself. We proceed as follows [24] . 
Definition 1.3.2.1. 

(i) («. ^)* Rd - {"I" <*R d u <*R d P} . 

(ii) [a, /3], Rd = <» Rd u <. Rd /?} . 
Definition 1.3.2. 2. [24]. Suppose U Q *l 

if for every u e U, 3a ae * Rd 3f3 [a <» Rd u <» Rd f3] such that 
u e (a,/3), Rd g U. 

Remark. 1.3. 2.1. [24]. Notice this is not equivalent to: 

Vu ueC /3e £>0 [(u -e,u + e), Rd Q U] . 



Then U is open if and only 
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Lemma 1.3.2.1. [24]. 

(i) *R is dense in *R d . 

(ii) *R d \*R is dense in *R d . 

Lemma 1.3.2.2. [24]. Suppose A Q *M d .Then A is closed if and 
only if: 

(i) VE (E Q A) E bounded above implies sup (E) e A, and 

(ii) \/E (EgA)E bounded below implies inf (E) e A. 
Proposition 1.3.2.1. [24]. 

(i) *Md is connected. 

(ii) For a <-R d (3 in *R d set [a, /3]« Rd is compact. 

(iii) Suppose A Q *Rd.Then A is compact if and 
only if A is closed and bounded. 

(iv) *R d is normal. 

(v) The map a i — ► — *R d a is continuous. 

(vi) The map a i — >■ a Hd is continuous. 

(vii) The maps (a, (3) i — >■ (a +. Rd /3) and (a, /3) i — ► (a x « Rd /?) 
are not continuous. 

Definition 1.3.2.3.[24].(Wattenberg Standard Part) 

(i) Suppose a G (—Ad, Ad). Rd .Then there is a unique 

standard x € ffi called WST (a) , such that x G [a — £d, a + £d]»R • 

(ii) a <* Rd /3 implies WST (a) < WST (/3) , 

(iii) the map WST (•) : *R d -> R is continuous, 

(iv) WST (a +« Kd /3) = VKST (a) + WST (/3) , 

(v) VKST (a x . Kd /3) = WST (a) x VKST (/3) , 

(vi) WST (-. Rd a) = (a) , 

(vii) ^^(a- 1 ^) = [WST (a)}- 1 if a £ [-e d , £ d ]» Rd . 

Proposition 1.3. 2. 2. [24]. Suppose / : [a, 6] -> A £ *R is internal, 
^-continuous, and monotonic. Then 

(1) / has a unique continuous extension /# [a, &]„ Rd A — >• *R d , where 
A denotes the closure of ^4 in *R d . 

(2) The conclusion (1) above holds iff is piecewise monotonic 

(i.e., the domain can be decomposed into a finite (not *-finite) number 
of intervals on each of which / is monotonic) . 

Proposition 1.3. 2. 3. [24]. Suppose f,g are *-continuous, piecewise 
monotonic functions then 

(i) fog is also and 

(ii) (fogf = (f*)o(g*). 
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14 1. 3. 3. Absorption numbers in *Rd and idem- 
potents. 



15 1.3.3.1. Absorption function and numbers in 

*M d . 

One of standard ways of denning the completion of *M involves restricting oneself 
to subsets a which have the following property \fe £> o3x xea 3y y e a [y — x < e]. 
It is well known that in this case we obtain a field. In fact the proof is es- 
sentially the same as the one used in the case of ordinary Dcdckind cuts in 
the development of the standard real numbers, £d,of course, does not have the 
above property because no infinitesimal works. This suggests the introduction 
of the concept of absorption part ab.p. (a) of a number a for an element a of 
*R d which, roughly speaking, measures how much a departs from having the 
above property [23] . We also introduce similar concept of an absorption number 
a (ab.n.) f3 = ab.n. (a, (5) (cut) for given element /? of *]R d . 

Definition 1.3.3.1.1. [23].ab.p. {a) = {d > 0|Va; xea [x + d e a}} . 
Example 1.3.3.1. (i) Vq e *R : ab.p. (a) = 0, 
(ii) ab.p. (e d ) = e d , (iii) ab.p. (-e d ) = e d , 

(iv) Va £ *M : ab.p. (a + e d ) = e d , 

(v) Va G 'M : ab.p. (a — e d ) = e d . 
Definition 1.3.3.2. ab.n. (a, (3) a + f3 = a. 
Example 1.3.3.2. (i) V/3 w : ab.n. (e d ,fi) , 

(ii) ab.n. (e d , e d ) , ab.n. (-£ d ,£ d ) , ab.n. (-e d , -e d ) , 

(iii) VaeR: ab.n. (a + e d , e d ) , ab.n. (a — e d , e d ) , ab.n. (a — e d , — e d ) , 

(iv) Va£l:ab.n. (A d ,0), 

(v) ab.n. (A d , A d ) , ab.n. (-A d , A d ) , ab.n. (-A d , -A d ) . 

Lemma 1.3.3.1. [23]. (i) c < ab.p. (a) and < d < c =>• d G ab.p. (a) 

(ii) c G ab.p. (a) and d € ab.p. (a) c + d € ab.p. (a) . 

Remark 1.3.3.1. By Lemma 1.3.2.1 ab.p. (a) may be regarded as an 

clement of *M d by adding on all negative elements of *M d to ab.p. (a) . 

Of course if the condition d > in the definition of ab.p. (a) is deleted we 

automatically get all the negative elements to be in ab.p. (a) since 

x < y G a => x e a. The reason for our definition is that the real interest 

lies 

in the non-negative numbers. A technicality occurs if ab.p. (a) — {0}. We 
then identify ab.p. (a) with 0. [ab.p. (a) becomes {x\x < 0} which by our 
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early convention is not in *Md]- 

Remark 1.3. 3. 1.2. By Lemma 1.3.2.1(ii), ab.p. (a) is idempotent. 
Lemma 1.3. 3.1. 2. [23]. 

(i) ab.p. (a) is the maximum element (3 G such that a + (3 = a. 

(ii) ab.p. (a) < a for a > 0. 

(iii) If a is positive and idempotent then ab.p. (a) = a. 

Lemma 1.3. 3. 1.3. [23]. Let a G *K d satsify a > 0. Then the following are 
equivalent. In what follows assume a, b > 0. 

(i) a is idempotent, 

(ii) a,iea => a + iea, 

(iii) a G a 2a G a, 

(iv) Vn„ e N [a G a n • a G a] , 

(v) a G a =>■ r • a G a, for all finite r G *R. 



16 Connection with the value group. 

Definition 1.3.3.1.2. We define an equivalence relation on the positive 

elements of *R as follows: a ~ b •<=>■ — and — are finite. Then the equivalence 

b a 

classes from a linear ordered set. We denote the order relation by <C . 
The classes may be regarded as orders of infinity. 

The subring of *M consisting of the finite elements is a valuation ring, and 

the 

equivalence classes may also be regarded as elements of the value group. 
Condition (v) in Lemma 1.3.3.1.3 essentially says that a G a and b~a =^> 
bG a, 

i.e. a may be regarded as a Dcdckind cut in the value group. 



17 Properties of the Absorption Function. 



Theorem 1.3.3.1.1. [23]. (-a) + a = - [ab.p. (a)] . 

Theorem 1.3.3.1.2. [23].ab.p.(a + fi) > ab.p.(a). 
Theorem 1.3.3.1.3.[23]. 

(i) a + /3<a + 7 - [ab.p. (a)] + /3 < 7. 

(ii) a + /3 — a + 7 =^ - [ab.p. (a)] 4-/3 = 7. 
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Theorem 1.3.3.1.4.[23]. 

(i) ab.p.( a) = ab.p.(a), 

(ii) ab.p.(a + (3) = max{ab.p.(a),ab.p.(/3)} . 

We now classify the elements {3 such that a. + (3 = a. For positive (3 we 
know by Lemma 1.3.3.1.2.(i) that a + (3 — a iS (3 < ab.p.(a). 

Theorem 1.3. 3. 1.5. [23]. Assume (3 > 0. If a absorbs —/3 then a abosrbs f3. 

Theorem 1.3.3.1.6.[23]. Let 0<q£ *R d . Then the following arc equiva- 
lent 

(i) a is an idempotcnt, 

(ii) (-a) + (-a) = -a, 

(iii) (—a) + a = —a. 



18 Special Equivalence Relations on *Md 

Let A be a positive idempotent. We define three equivalence relations 
(o Ro) , (o So) and (o To) on *R d . 

Definition 1.3.3.1.3. [23]. 

(i) aR/3(modA) <^=> a + A = (3 + A, 

(ii) aS/3(modA) a + (-A) = (3 + (-A) , 

(iii) aTf3 (mod A) 3d (d e A) [(a C /3 + d) A (/3 C a + d)} . 
Remark 1.3. 3. 1.3. To simplify the notation mod A is omitted when we are 
dealing with only one A. R and S are obviously equivalence relations. 

T is an equivalence relation since A is idempotent. 

Remark 1.3. 3. 1.4. It is immediate that R, S and T are congruence relations 
with respect to addition. Also, if ~ stands for either R, S or T then a < (3 < 7 
and a ~ 7 =^ a ~ (3. To see this it is convenient to have the following 
lemma. 

Lemma 1.3.3.1.4.[23]. Suppose a < j3. Then 

(i) aR/3(modA) [3 < a + A, 

(ii) aS/3(modA) 4=> /? + (-A) < a. 

Lemma 1.3. 3. 1.5. [23]. Let A be a positive idempotent. Then 

- [a + (-A)] + (-A) < -a. 

Remark 1.3. 3. 1.5. This is not immediate since the inequality 

(—a) + {—(3) < — (a + (3) goes the wrong way. In fact, this seems surprising 
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first since the first addend may be bigger than one intuitively expects, e.g. 

if 

a = A = £d then — [a + (—A)] = — [sa + (— £d)] = £d > 0. However, 
£d + (— £d) = ~ £ d, so the inequality is valid after all. 

Theorem 1.3.3.1. 7. [23]. 

(i) S is a congruence relation with respect to negation. 

(ii) T is a congruence relation with respect to negation. 

(iii) R is not a congruence relation with respect to negation. 
Theorem 1.3. 3. 1.8. [23]. a + A is the maximum element /3 satisfying /3Ra. 
Theorem 1.3. 3. 1.9. [23]. a + (—A) is the minimum element /3 satisfying 

pSa. 

Theorem 1.3.3.1.9. [23]. T g R C s. Both inclusions are proper. 
Theorem 1.3.3. 1.10. [23]. 

(i) Let Ai and A 2 be two positive idempotents such that A 2 > Ai. Then: 
A 2 + (-Ai) = A 2 , 

(ii) Let Ai and A 2 be two positive idempotents such that A 2 > Ai. Then: 
aS/3(modAi) aR^(modA 2 ). 

Theorem 1.3. 3. 1.11. [23]. Let Ai and A 2 be two positive idempotents such 
that A 2 > Ai. Then aS/3 (mod Ai) aT/3 (mod A 2 ) but not conversely. 
■ 

Theorem 1. 3. 3. 1.1 2. [2 3]. S is the smallest congruence relation with respect 
to addition and negation containing R. 

Theorem 1.3. 3. 1.13. [23]. Any convex congruence relation (o ~o) containing 

T 

properly must contain S. 



19 1. 3. 3. 2. Special Kinds of Idempotents in *R d . 

Let a € *K such that a > 0. Then a gives rise to two idempotents in a 
natural way. 

Definition 1.3.3.2.1. [23]. 

(i) A a = {x\3n neN [x < n ■ a}} . 

(ii) B a = {x\yr reR+ [x <r -a]} . 

Then it is immediate that A a and B a are idempotents. The usual "e/2 argu- 
ment" 

shows this for B a .It is also clear that A a is the smallest idempotent contain- 
ing a 

and B a is the largest idempotent not containing a. It follows that B a and 
A a are 

consecutive idempotents. 
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Remark 1.3. 3. 2.1. Note that Bi = e d = inf (R + ) (which is the set of all 
infinite 

small positive numbers plus all negative numbers) which we have already 
considered above. Ai — Ad = sup (which is the set of all finite numbers 
plus all negative numbers) which we have also already considered above. 

Definition 1.3.3.2.2. Let a £ *N. 

(i) w d [a] = {x|3n„ eN [x < n ■ a}} . 

(ii) n d [a] = {x|Vr reR+ [x < r ■ a}} , a £ *Noo 

Remark 1.3. 3. 2. 2. Then it is immediate that u>d [a] and fid [a] arc idem- 
potents. 

It is also clear that u>d [a] is the smallest idempotent containing hypernatural 

a 

and u,j [a] = a • Wd- ^d [a] = a • £d is the largest idempotent not containing 

a. 

It follows that Jld [a] and Ud [a] are consecutive idempotents. 
Remark 1.3.3.2.3. Note that Wd [1] = Wd (which is the set of all finite 
natural 

numbers N plus all negative numbers) which we have also already considered 
above. 

Theorem 1.3.3.2.1. [23]. 

(i) No idempotent of the form A a has an immediate successor. 

(ii) All consecutive pairs of idempotents have the form A a and B a 
for some a £ *R. 



20 1.3.3.3. Types of a with a given ab.p.(a). 

Among elements of a £ *Md such that ab.p.(a) = A we can distinguish 
two types. 

Definition 1.3.3.3.1. [23]. Assume A > 0. 

(i) a £ *Md has type 1 if 3a; (x £ a)Vy[x + y E a y £ A] , 

(ii) a £ *Rd has type 2 if Vx (x £ a) 3y (y £ A) [x + y £ a] ,i.e. 
a £ *Md has type 2 iff a does not have type 1. 

A similar classification exists from above. 

Definition 1.3.3.3.2. [23]. Assume A > 0. 
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(i) a e *Md has type 1A if 3x (x ^ a) Vy [x — y ^ a => y e A] , 

(ii) a € *Md has type 2A if Vx (x <^ a) By (y £ a) [x - y ^ a] . 



Theorem 1.3.3.3.3. [23]. 

(i) a e *Rd has type 1 iff —a has type 1A, 

(ii) a e *Md cannot have type 1 and type 1A simultaneously. 
Theorem 1.3.3.3.4.[23].Suppose ab.p.(a) = A > 0. Then a has type 1 
iff a has the form a+ A for some a e *R. 

Theorem 1.3.3.3.5. [23]. a G *K d has type 1A iff a has the form a+ (-A) 
for some a £ *R. 

Theorem 1.3.3.3.6. [23]. 

(i) If ab.p.(a) > ab.p.(/3) then a + /? has type 1 iff a has type 1. 

(ii) If ab.p.(a) = ab.p.(/3) then a + f3 has type 2 iff either a or /3 
has type 2. 

Theorem 1.3.3.3.7.[23]. If ab.p.(a) has the form B a then a has 
type 1 or type I A. 



21 1.3.3.4. £-Part of a with ab.p.(a) 7^ 0. 



Theorem 1.3.3.4.8. (i) Suppose: 

1) -A d < a < A d , 

2) ab.p.(a) = £d i-e. a has type 1. 



Then there is exist unique a€K such that 



a=(*a)*+e c 



a = WST (a) 



(ii) Suppose: 

1) -A d <«i< A d , -A d < a 2 < A d 

2) ab.p.(ai) = £d, ab.p.(a 2 ) = £ d i-e 

Then: 



oil + a 2 



ai and a 2 has type 1. 



WST (ai) + WST (a 2 ) + e d . 



(1.3.3.6) 



(iii) Suppose: 

1) -A d < a < A d , 

2) ab.p.(a) = e<i i.e. a has type 1. 

Then V6 (fee *R): 



b* xa = b# x (*WST (a)) # + 6# x e d - 



(iv) Suppose: 
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1) -A d <«i< A d , -A d <a 2 < A d , 

2) ab.p.(ai) = £d, ab.p.(a 2 ) = £d i-e. ct\ and a 2 has type 1. 

ThenV6(6e *R): b* x ( ai + a 2 ) = b# x (*WST (a)f + b* x (*WST (a 2 )f + b# x e d . 

Theorem 1.3.3.4.9. (i) Suppose: 

1) -A d < a < A d , 

2) ab.p.(a) = — £d i-e. a has type 1A. 



Then there is exist unique a e R such that 



a= (*af-e d . 



a = WST(a). 



(ii) Suppose: 

1) -A d <ai< A d , -A d < a 2 < A d , 

2) ab.p.(ai) = — £d, ab.p.(«2) = — £d i-e. ct\ and a 2 has type 1A or 

3) ab.p.(ai) = £d, ab.p.(a 2 ) = — £d i-e. a\ has type 1 and a 2 has 

type lAThen: a, + a 2 = WST (a,) + WST (a 2 ) - e d . (L3 ' 

(iii) Suppose: 

1) -A d < a < A d , 

2) ab.p.(a) = — £d i.e. a has type 1A. 

Th6nV6 ( 6 G ^ 6# x a = b* x (*WST(a))* - b* x e d . 1 

(iv) Suppose: 

1) -A d <ai< A d , -A d < a 2 < A d , 

2) ab.p.(ai) = — £d, ab.p.(a2) = — £d i-e. ct\ and a 2 has type 1A or 

3) ab.p.(ai) = £d, ab.p.(a 2 ) = — £d i-e. a\ has type 1 and a 2 has 

type lAThen V6 (6 € *R): fe# x ^ + ^ = fe# x ( ^ 57>)) # + fe# x (<WST(aa)) # _ 6 # . 



Definition 1.3. 3. 4. 3. Suppose ab. p. (a) = e d i.e. a has type 1, 
i.e. a = (*a)* + £ d , a = WST (a) , a € R. 



Then /3 = [a] e ,(£ w 0, £ e *R) is an £-part of a iff: 



Vy 



(('«)* + !/£«) A ((*a) # + 2/ G /?) 



Theorem 1.3. 3. 4. 10. Suppose —Ad < a < Ad,ab.p.(a) = £d 

i.e. a has type 1, -A d <b < A d , be *R, cel. 

Then 



(i) 

(») 

(iii) 



6# 



(*a) 



# + £ # X £ d . 



(* (st(&))) ff + (*af+e# X£ d . 



(*c) ff +a =(*(c)) ff + (*a) ff +£#X£ d . 
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Theorem 1.3. 3.4.11. (i) Suppose -A d < ct\ < A d ,-A d < a 2 < A d , 
ab.p.(ai) = ab.p.(a 2 ) = e d ,WST (ai) = a£l, WST (a 2 ) = 6 G R. 
Then [ai +a 2 ] £ = (*a) # + (*&)# + e# xe d . 
(ii) { ai -a 2 } £ = (*af -(*bf -e# xe d . 
Theorem 1.3.3.4.11.Ve (e w 0) [a = e d [a] e = e # x e d ] . 

Definition 1.3.3.4.4. (i) Suppose ab.p.(a) = A > e dl a ^ A and a has 
type l,i.e. a has representation a = a# + A for some a G *R, a# ^ A. 
Then /3 = [a|a # ] £ ,(s w 0,e G *R) is an e-part of a /or a given s£ 1 iff: 



Vy [(a # + y G a) A (a# + y G ft) y G e # x A] . 

Suppose ab.p.(a) = A > e d ,a = A. Then /3 = [a|A] e , 

e w 0,e G *R. 

is an e-part of a for a given a G *R iff: 

Note if ab.p.(ct) = e d and a = (*a) # + e d , a G R 
then /3 = a| (*a) # = [a] e , [a] £ is an e-part of a. 



(1.3.3.14) (ii) 



Vy [(y G a) A (y G /?) <^ y G e # x A] . 



Definition 1.3.3.4.4. Suppose ab.p.(a) = A < — e d and a 
has type 1A, i.e. i.e. a has representation a = a# — A for some 
a G *R, a # ^ A. Then /3 = [a|a # ] £ is an e-part of a for a given 



a G 



iff: 



Vy {a* + y G a) A (a # + y G /?) y G e # x A. 

Note if ab.p.(a) = — e d i.e. a = (*a) — e d , s£l 



(1.3.3.11 



then/3^ a\ (*o) 



[a] , [a] is an e-part of a. 



Theorem 1.3.3.3.10. 

(1) Suppose ab.p.(a) = A > e d and a has type 1, 
i.e. a = a# + A for some a G *R. 

Then [a | a # ] £ has the form r , # 



a|o # l = a* + e* x A 



for a given a G *R. 

(2) Suppose ab.p.(a) = A < — e d and a has type I A, 
i.e. a = a# — A for some a G *R. 
Then [a|a # ] £ has the form 



\a\a*] =a#-e#xA (1.3.3.18) 



for a given a G 
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Theorem 1.3.3.4.11. 

(1) Suppose ab.p.(a) = e d i.e. a has type 1 and 

a has representation a — (*a) # + e d ,for some unique ael. 

Then [a] e has the unique form: 



[a] e = (*a)* +£ # xe d . 

(2) Suppose ab.p.(a) = — e d i.e. a has type 1A and 
a has representation a = (*ay — e d , for some unique a e 
Then [a] e has the unique form: 



# v rj (1-3-3-19) 



,* x# (1.3.3.20) 
[a] e = (*af -exe d . V 7 



Theorem 1.3.3.4.12. (1) Suppose ab.p.(a) = e d , WST(a) > 
i.e. a has type 1 and a has representation a = (*a) # + e d , 
for some unique a € R + .Then for every M € *R + 



M x [a] s 



\ I x a 



M x (*a) # 



(1.3.3.21) 



= M x (*a) # + (e# x M) x e d . 
(2) Suppose ab.p.(a) = £ d ,^ST(a) < 
and a has type 1 i.e. a = (*a) # + e d , for some unique a e 
Then for every M e *M+ 



M x [a] e = 



M x a 



M x (*a)' 



(1.3.3.22) 



M x (*a) # + (e# x M) x e d . 



Theorem 1.3.3.4.13. (i) Suppose ab.p.(a) = e d i.e. a has type 1. 



Then a = £ d <=> VyVe (e « 0) [(y e a) A (y e [a] e ) < 
(ii) Suppose ab.p.(o;) = — e d i.e. a has type 1A. 
Then a = -e d VyVe (e « 0) [(y e a) A (y € [a] e ) 



y G x £ d . 



y e -e* x e d I 



22 1. 3. 3. 5. Multiplicative idempotents. 



Definition 1.3. 3.5.1. [23]. Let [S] d = {x\3y (y e S) [x < y]}.Then [S] d satisfies 
the usual axioms for a closure operation. 

Let / be a continuous strictly increasing function in each variable from a 
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subset of R™ into K. Specifically, we want the domain to be the cartesian 
product n™=i^i' where Ai = {x\x > a^} for some ai <G M.By transfer / 
extends 

to a function */ from the corresponding subset of *K n into *K which is also 
strictly increasing in each variable and continuous in the Q topology (i.e. e 
and 

S range over arbitrary positive elements in *R). 



Definition 1.3.3.5.2. [23]. Let a, € *M d ,& 4 e *M, then 



[/] d ( a i> a 2, ...,a n ) = [{*/(6i,6 2 ,-,6n) I k e aj] d 

Theorem 1.3. 3. 5.1. [23]. If / and (/ are functions of one variable then 
[/■fl]d(«) = ([/]d(«))-([ff]d(«))- 

Theorem 1.3.3.5.2. [23]. Let / and g be any two terms obtained by 
compositions of strictly increasing continuous functions possibly containing 
parameters in *M. Then any relation *f = *gor*f<*g valid in *R extends 

to 

•Rd,Le. [/] d («) = [g] d (a) or [/] d (a) < [g] d (a) . 

Theorem 1.3.3.5.3. [23]. The map a i — > [exp] d (a) maps the set of additive 
idempotents onto the set of all multiplicative idempotents other than 0. 

Similarly, multiplicative absorption can be defined and reduced to the study 
of additive absorption. Incidentally the map a i — > [exp] d (a) is essentially 

the 

same as the map in [34, Theorem 6] which is the map from the set of ideals 
onto the set of all prime ideals of the valuation ring consisting of the finite 
elements of *R. 



23 1. 3. 3. 6. Additive monoid of Dedekind hyper- 
real integers *Zd- 

Well-order relation (• ^ s •) (or strong well-ordering) on a set S is a total order 
on S with the property: that every non-empty subset S' of S has a least 
element 

in this ordering. The set S together with the well-order relation ^ s is then 
called a (strong) well-ordered set. 
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The natural numbers of *N with the well-order relation (• <*n •) are not 
strong 

well-ordered set, for there is no smallest infinite one. 

Definition 1.3.3.6.1. Weak well-order relation (• < w ■) (or weak well- 
ordering) on 

a set S is a total order on S with the property:every non-empty subset S' 
S has 

a least element in this ordering or S' has a greatest lower bound (inf (5")) 
in this 

ordering. The set S together with the weak well-order relation ^ w is then 
called a 

weak well-ordered set. 

The natural numbers of *N with the well-order relation (• <»n •) are not iven 
weak well-ordered set, for there is no inf (S") in S. 

Let us considered completion of the ring *Z. Possible standard completion 

of the ring *Z can be constructed by Dedekind sections. Making a seman- 
tic 

leap, we now answer the question:" what is a Dedekind hyperintegers ?" 
Definition 1.3.3.6.2. A Dedekind hyperinteger is a cut in *Z. 

*Zd = (*Zd,+) is the class of all Dedekind hyperintegers x = A\B, A ( ~ 

*Z,B C *z 

(i = AiC'z). 

We will show that in a natural way *Zd is a complete ordered additive 
monoid containing *Z. 

Before spelling out what this means, here are some examples of cuts in *Z. 
(i) 

A\B = {n e *Z | n < 1}| {tie *Z | n > 1} . 
(ii) 

A\B = {n e *Z\n< uj}\{n e *Z\n>uj} ,where uj e *N oc . 
(iii) 

A\B={ne *Z |(n<0)V(neZ+)}|{ne *Z | (n E *Noo)}. 
(iv) 
A\B = 



n£ *Z I (n < 0) V 



(ne *Z+) A A (n<uj + i) 



«»)}■ 



ne *Z I (n e *Z+) A A {n>u + i) 
where u € *Noo. 

Remark. 1.3.3.6.1. It is convenient to say that A\B G *1& is an integer 

(hyperinteger) cut in *Z if it is like the cut in examples (i),(ii): fore some 
fixed integer (hyperinteger) number c e *Z, A is the set of all integer n € *Z 
such that n < c while B is the rest of *Z. 

The B-set of an integer (hyperinteger) cut contains a smollest c, and 
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conversaly if A\B is a cut in *Z and B contains a smollest element c then 
A\B is an integer (hyperinteger) cut at c.We write c for the integer and 
hyperinteger cut at c.This lets us think of *Z C *Zd by identifying c with c. 
Remark. 1.3. 3. 6. 2. It is convenient to say that: 

(1) A\B £ *Zd is an standard cut in *Q if it is like the cut in example (i): 
fore some cut A'\B' € Z the next equality is satisfied: A\B = * (A') \* (B f ) , 
i.e. A-set of a cut is an standard set. 

(2) A\B £ *Zd is an internal cut or nonstandard cut in *Z if it is like 

the cut 

in example (ii), i.e. A-set of a cut is an internal nonstandard set. 

(3) A\B E *Zd is an external cut in *Z if it is like the cut in examples 
(iii)-(iv), 

i.e. A-set of a cut is an external set. 

Definition 1.3.3.6.3. A Dcdckind cut a in *Z is a subset a C *Z of 

the 

hyperinteger numbers *Z that satisfies these properties: 

1. a is not empty. 

2. (3 = *Z\a is not empty. 

3. a contains no greatest element. 

4. For x, y £ *Z, if x £ a and y < x, then y £ a as well. 
Definition 1.3.3.6.4. A Dedekind hyperinteger a £ *Zd is a 
Dedekind cut a in *Z. We denote the set of all Dedekind hyperinteger 
by *Zd and we order them by set-theoretic inclusion, that is to 

say, for any a, j3 £ *Zd, a <*% d (or a < /3) if and only if a C p where the 
inclusion is strict. We further define a =*z d P (or a = f3) as hyperinteger 
if and are equal as sets. As usual, we write a ^*z d P if a <*z d P 
or a =» Zd /3. 

Definition 1.3.3.6.5. M £ *Z d is an upper bound for a set S £ *R d if 

each 

s £ 5 satisfies s <*z d M. We also say that the set S is bounded above by 
M iff M £ L (*R) .We also say that the set S is hyperbounded above iff 
M^L (*R) ,i.e. |M | £ *R+\R+. 

Definition 1.3.3.6.6. An upper bound for S that is less than all other 
upper 

bound for S is a least upper bound for S. 
Theorem 1.3.3.6.1 Every nonempty subset A C *Z d of Dedekind 
hyperinteger that is bounded (hyperbounded) above has a least 
upper bound. 

Definition 1.3.3.6.7. Given two Dedekind hyperinteger a and (3 we 
define: 

1. The additive identity (zero cut) denoted 0*z d or 0,is 
0*z d -{x£ *Z| x<0}. 

2. The multiplicative identity denoted I*z d or I, is 

i,z d = {*e *z|x<i}. 

3. Addition a +,|, /3 of a and /3 also denoted a + f3 is 
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a +* Zd (i = {x + y\ x e a, y e /?} . 

It is easy to sec that a +* Zd 0*z d = 0*z d ^ or an a e *^ d - 

It is easy to see that a +* Zd /3 is a cut in *Z and a +„ Zd = +»z d a- 

Another fundamental property of cut addition is associativity: 

(a +, Zd /?) +, id 7 = a +,g d (> +,g d 7 ) . 

This follows from the corresponding property of *Z. 

4. The opposite — , Zd a of a, also denoted —a, is 

—a = {x E *Z| -i^ci, —x is not the least element of *Z\a} . 

5. Remark 1.3.3.6.3. We also say that the opposite —a of a is the additive 
inverse of a denoted -=-a iff the next equality is satisfied: a + (-j-a) = 0. 

6. Remark 1.3.3.6.4. It is easy to see that for all standard and internal 
cut a Int the 

opposite — a Int is the additive inverse of a Int ,i.e. a Int + (^a Int ) = 0. 

7. We say that the cut a is positive if < a or negative if a < 0. 

The absolute value of a, denoted \a\ ,is \a\ = a, if a > and \a\ = —a, if 
a < 0. 

8. The cut order enjois on *Zd the standard additional properties of: 

(i) transitivity: a <*z d (3 <* Zd 7 =>■ a <*z d 7- 

(ii) trichotomy: eizer a <» Zd /?, /? <* Zd a or a =* Zd /3 but only one of the 
three things is true. 

(iii) translation: a p => a 7 (3 +^ d 7- 

9. By definition above, this is what we mean when we say that 
*Zd is an complete ordered additive monoid. 

Remark 1.3.3.6.5. Let us considered Dedekind integer cut c <G *Zd as 

subset of 

c C *Rd-We write c = *Rd-sup (c) = sup{x|x e c C *Rd} for the cut c e 

X 

*z d . 

This lets us think of canonical imbeding *Zd i — > *Rd monoid 

jd 

*Zd into generalized pseudo-field *Rd 

*Z d *M d 

by identifying c with it image c = jd (c) . 

Remark 1.3.3.6.6. It is convenient to identify monoid *Zd with it 
image j d (*Z d ) C *R d . 

24 1. 3. 5. Pseudo-ring of Wattenberg hyperreal 
tegers *Zd- 

The set *Rd has within it a set *Zd £ *Zd of Wattenberg hyperreal integers 
which behave very much like hyperreals *Z inside *BLIn particular the 
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greatest integer function * [•] : *R — > *Z extends in a natural way 
to [a]„ Rd : *R d *Z d . 

Lemma 1.3.5.1. [24]. Suppose a G *Md- Then the following two 
conditions on a are equivalent: 

(i) a = sup (1/ e *Z) A (i/ <, Rd a)} , 

(ii) a = inf {^#| G *Z) A (a <, Rd i/)} . 

Definition 1.3. 5. 7. If a satisfies conditions (i) or (ii) from lemma 1.3.5.1 
a is said to be a *Zd-integer or Wattenberg (hyperreal) integer. 
Lemma 1.3.5.2.[24].(i) *Z d is the closure in *R d of *Z, 

(ii) *N d is the closure in *R d of *N, 

(iii) both *Zd and *Nd are closed with respect to taking sup 
and inf. 

(iv) *Nd is a weak well-ordered set. 

Lemma 1.3.5.3. [24]. Suppose that A, v G *Z d . Then, 

(i) A+« Rd ^G*Z d . 

(ii) — *R d A e *Z d . 

(iii) A x * Rd v G *Z d . 



Definition 1.3.5.8. Suppose a G *Rd- Then, we define 

[•], Rd : *R d -> *Z d by: [a]» Rd 4 sup ( v G *Z) A (y <, Kd a)} . 

Remark 1.3. 5. 7. There are two possibilities: 

(i) collection {v\ [y G *Z) A (f <*R d a)} has no greatest element. In this 
case [a]« Kd = a since [a]„ Rd <»R d a implies 3a (a G *R) [[a]» Rd <*R d a <*R d 
But then [a]* Rd <» Rd a which implies [a]* Rd +» Rd l» Rd <» Rd a contradicting 
with [a], Rd <, Rd a <. Rd [a], Kd +» Rd l, Rd 

(ii) collection {v\ [y G *Z) A (u <»R d a)} has a greatest element,!/. In this 

case [a]» K = v G *N. 

Definition 1.3.5.9. *Z d -integer sup (N) = inf (*Noo) we denote w d - 
Definition 1.3.5.10. Suppose v G *Noo. Then, we define ^-block bk \v\ 

as a set of hyper integers such that bk \v\ = {v ± n\n G N} . 
For i/,Ae *Noo there are two possibilities: 

(i) v — A G Z. In this case bk [i/] = bk [A] and we write bk \v\ = bk [V] where 
v G *Z + /Z. 



(ii) \v - A| e *Noo-In this case bk [i/] 7^ bk [A] and bk [1/] 7^ bk 

Lemma 1.3.5.11. *N = N U (|J~ bk [?]) . 
Proof. Clear by using [25, Chapt.l, section 9]. 



25 1. 3. 6. External summation of countable and 
hyperfinite sequences in *Md- 

Definition 1.3.6.1. Let Sx denote the group of permutations of the set X 
and Hx 
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denote ultrafilter on the set X. Permutation a € Sx is admissible iff er 
preserv 

Hx,i.e. for any A e the next condition is satisfied: a (A) e tlx- 

Below we denote by Sx.h x the subgroup Sx.h x § &x of the all admissi- 
ble 

permutations. 

Definition 1.3.6.2. Let us consider countable sequence s„ : N — » M,such 
that 

(a) Vra (s„ > 0) or (b) Vn (s„ < 0) and hyperreal number denoted [s„] which 
formed from sequence |s„}„ cM by the law , , / 

" eN [Sn] = [S , S +Si,S +Sl +S 2 ,...,Eo S ^ 

Then external sum of the countable sequence s„ denoted Ext- ^ s„ 

neN 

(a) : Ext - ^ s n = inf { [s CT(n) ] | a G § n , Hn | , 

is ™ eN ' (1.3.6.3) 

(b) : Ext - ^2 s « - SU P { I CT € S NiH „} 

accordingly. 

Example 1.3.6.1. Let us consider countable sequence {ln}„ e pf such 

that: Vn (1„ = 1) .Hence [1„] = (1, 2, 3, i, ...) = tu e *1 and using 



Eq.(1.3.3) one obtain Ext - 1„ = e *M. 

Example 1.3.6.2. Let us consider countable sequence {l*}„ eN such that: 
{n|l* = 1} e H N .Hcncc [1*] = (1, 2, 3, i, ...) (modH N ) = w e *R and 
using Eq.(1.3.3) one obtain 

Ext - !n = ™ G *R. (1.3.6.5) 

ti6N 

Example 1.3.6.3. (Euler's infinite number _E#). Let us consider count- 
able 

sequence h„ = Hence 

[h n ] = (l,l + i,l + i + i,.... ) l + i + ^ + ... + i...) e 
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and using Eq.(1.3.3) one obtain _ ^ _ ^ *j 

n=l 

Definition 1.3.6.8. Let us consider countable sequence s„ : N — > K and 
two subsequences denoted s+ : N — > R, s~ : N — > M which formed from 



sequence {s„}„ eN by the law 



and accordingly by the law 



S n \ > S n > 0, 

s+ = ^ s„ < 



s n s n \ ■ y s n <c 0, 



s- = s„ > 



Hence {s„} rieN — {s+ + s„ }„ gN . 

Example 1.3.6.4. Let us consider countable sequence 



{l±} neN = {1,-1, 1,-1, ...,1,-1,...}. 
Hence {l±}„ eN = {!+ + !„ }„ eN where 



(1.3.6.9) 



{1+}„ £N = {1,0,1,0,...,1,0,...} 

{l^} neN = {0,-1,0,-1, ...,0,-1,...}. 
Definition 1.3. 6. 9. The external sum of the arbitrary countable 

sequence {s„}„ eN denoted Ext - ^ s„ 

riGN 



IS 



Ext - Sn = ( Ext - 4 + ( Ext - Sn • 

Example 1.3.6.5. Let us consider countable sequence (1.3.9) Using 
Eq.(1.3.3),Eq.(1.3.13) and Eq.(1.3.5) one obtain 

Ext J2 innen = ( E xt £ 1+ J + [Ext - £ 1" ) 

= ZD — W = 0. 

Definition 1.3.6.10. Let us consider countable sequence sf : N —¥ *R, 



(1.3.6.13) 



(1.3.14) 
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such that 

(a) Vn (s# > 0) or (b) Vn (s* < 0) . 

Then external sum of the countable sequence sjf denoted 



nGN 



(a) : #Ext - E s rf - sup 



IS 



feeN 



cr(ra) 



a € Sp 



n£N [ n<fc 

Definition 1.3.6.11. Let us consider countable sequence s# : N 



and two subsequences denoted # s+ : N -> *M c , # s n : N -4- *R C which 



(1.3.6.16) 



formed from sequence {s# } N by the law 



and accordingly by the law 



#c+ — c ^ S 

#s+ = 

# S r T = S# > 



s#>0, 
s# <0 



Hence {s#} n£N = {#s+ + #s„ } n&( . 

Definition 1.3. 6. 12. The external sum of the arbitrary countable 



sequence {s„} ngN denoted 



IS 



#Ext e *t = (# Ext E (*<)) + (# Ext E (**rS 

tigN \ ti£N / \ nSN J 

Definition 1.3.6.13. Let us consider an nonempty subset A C *R d which 

is bounded or hyperboundcd from above and such that: 

sup (A) ± e ^ sup (A) for any e rts O.We call this least upper bound sup (A) 

the strong least upper bound or strong supremum, written as s-sup (A). 
Proposition 1.3.6.1. If A is a nonempty subset of *Rd which is bounded 



(1.3.6.20) 
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from above and strong supremum s-sup (A) exist, then: 

(1) s-sup (A) is the unique number such that s-sup (A) is an upper bound 

for A and s-sup (A) — e is not a upper bound for A for any e w 0, e > 0; 

(2) (The Strong Approximation Property) let e w 0,e > there exist 
x e A 

such that s-sup (A) — e < x < s-sup (A) . 

Proof. (2) If not, then s-sup (A) — e is an upper bound of A less than the 
least 

upper bound, which is a contradiction. 

Corollary 1.3.6.1. Let A be bounded or hyperbounded from above and 

non-empty set such that s-sup (A) exist. There is a function 
a (o) : *Noo -> *Md such that for all n G *Noo we have 
s-sup (A) — n _1 < a (n) < s-sup (A) 

Theorem 1.3.6.2. Let A be a non-empty set which is bounded or 
hyperbounded from below. Then the set of lower bounds of A has a 
greatest element. 

Proof. Let —A = {— x\x G A} .We know that (i) Va; xe »R d Vy y e *R d (x < y — y < —x) . 

Let I a. be a lower bound of A. Then Ia < x for all x G A. So — x < —Ia for 

all 

x G A, that is y < Ia for all y G —A. So —A is bounded above, and non- 
empty, 

so by the Theorem 1.3.1 sup (—A) exists. 

We shall prove now that: (ii) — sup (—A) is a lower bound of A,(iii) if Ia is 
a lower 

bound of A then Ia < ~ sup (—A) . (ii) if x G A then —x G —A and so 
— x < sup (—A) 

Hence by statement (i) x > — sup (—A) and we see that — sup (—A) is a 
lower 

bound of A.(iii) If Ia < x for all x G A then — Ia > y for all y G —A. Hence 
—Ia > sup (—A) by virtue of sup (—A) being the least upper bound of —A. 
Finally we obtain: I a < — sup (—A) . 

Definition 1.3.6.14. We call this greatest element a greatest lower bound 
or infinum of A,written is inf (A) . 

Definition 1.3. 6. 15. Let us consider an nonempty subset A C *K d which 

is bounded or hyperbounded from below and such that: 
inf (A) ± e 7^ inf (A) for any e > 0, e w 0. 

We call this greatest lower bound inf (A) a strong greatest lower bound or 
strong infinum, written is s-inf (A). 

Definition 1.3. 6. 16. Let us consider an nonempty subset A C *]R d which 

is bounded or hyperbounded from below and such that: 
(1) there exist Eq ~ such that inf (A) ± e = inf (A) , 
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(2) inf (A) ± e inf (A) for any e > such that e > e ~ 0. 

We call this greatest lower bound inf (A) almost strong greatest lower bound 

or almost strong infinum, written is os-inf (A) . 

Definition 1.3.6.17. Let us consider an nonempty subset A C *R d which 

is bounded or hyperbounded from below and such that: 

(1) inf (A) ± e = inf (A) for any e > 0, e w 0, 

(2) inf (A) ± e 7^ inf (A) for any e > such that e^O. 

We call this greatest lower bound inf (A) weak greatest lower bound 
or weak infinum, written is it;- inf (A). 

Definition 1.3.6.18. Let us consider an nonempty subset A C *K d which 

is hyperbounded from below and such that: 

(1) inf (A) ± a = inf (A) for any a > 0, a e E, 

(2) inf (A) ± T ^ inf (A) for any L > such that L e *Noo. 

We call this greatest lower bound inf (A) ultra weak greatest lower bound 
or ultra weak infinum, written is uw-inf (A). 

Proposition 1.3.6.2. (1) If A is a nonempty subset of *]Rd which is 
bounded 

from below and strong infinum s-inf (A) exist, then: 

s-inf (A) is the unique number such that s-inf (A) is an upper bound 

for A and s-inf (A) + e is not a lower bound for A for any e w 0, e > 0; 

(2) If A is a nonempty subset of *Rd which is bounded from above, then: 

s-sup (A) is the unique number such that s-sup (A) is an upper bound for 

A 

and s-sup (A) — e is not an upper bound for A for any e rts 0, e > 0. 
Proposition 1.3. 6. 3. (a). (Strong Approximation Property.) 

(1) If A is a nonempty subset of *Kd which is bounded (hyperbounded) 
from above and such that strong supremum s-sup (A) exist, and let 

£ w 0, e > there exist x € A such that s-sup (A) — e < x < s-sup (A) . 

(2) If A is a nonempty subset of *Kd which is bounded (hyperbounded) 
from below and such that strong infinum s-inf (A) exist, and let 

£ « 0, £ > there exist x e A such that s-inf (A) < x < s-inf (A) + e. 
Proof. (1) If not, then s-sup (A) — e is an upper bound of A less than the 
strong upper bound s-sup (A), which is a contradiction. 
(2) If not, then s-inf (A) + e is an lower bound of A bigger than the 
strong lower bound s-inf (A), which is a contradiction. 
Proposition 1.3.6.3. (b) (The Almost Strong Approximation Prop- 
erty.) 

(1) If A is a nonempty subset of *M < j which is bounded (hyperbounded) 
from above and such that almost strong supremum os-sup (A) exist, and 
let £ w 0, £ > 0, os-sup (A) ± e ^ os-sup (A) there exist x G A such that 
os-sup (A) — £ < x < os-sup (A) . 

(2) If A is a nonempty subset of *Md which is bounded (hyperbounded) 
from below and such that almost strong infinum os-inf (A) exist, and let 
£ w 0, £ > 0, os-inf (A) ± e ^ os-inf (A) there exist x e A such that 
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os-inf (A) < x < os-inf (A) + e. 

Proof. (1) If not, then os-sup (A) — e is an upper bound of A less than the 
almost strong upper bound os-sup (A) , which is a contradiction. 
(2) If not, then os-inf (A) + e is an lower bound of A bigger than the 
almost strong lower bound os-inf (A), which is a contradiction. 
Proposition 1.3.6.3. (c) (The Weak Approximation Property.) 

(1) If A is a nonempty subset of *Md which is bounded (hyperboundcd) 
from above and such that weak supremum lu-sup (A) exist, and let 

£ € R, £ > 0, w-sup (A) ±£^ w-sup (A) there exist x <G A such that 
w-sup (A) — e < x < w-sup (A) . 

(2) If A is a nonempty subset of *Rd which is bounded (hyperboundcd) 
from below and such that weak infinum w-inf (A) exist, and let 

£ € R, £ > 0, w-'mf (A) ± £ ^ w-'mf (A) there exist x € A such that 
w-inf (A) < x < w-'mi (A) + e. 

Proof. (1) If not, then w-sup (A) — e is an upper bound of A less than the 
weak upper bound w-sup (A) , which is a contradiction. 
(2) If not, then 

Corollary 1.3.6.2. (1) Let A be bounded or hyperboundcd from below 
and 

non-empty set such that s-inf (A) exist. There is a function 
(3 (o) : *Noc -> *Md such that for all n e *Noo we have 
s-inf (A) < p (n) < s-inf (A) + n" 1 . 
(2) Let A be bounded or hyperboundcd from above and 
non-empty set such that s-sup (A) exist. There is a function 
a (o) : *Noo -> *Md such that for all n E *Noo we have 
s-sup (A) — n _1 < a (n) < s-sup (A) . 

Example 1.3.6.6. (a) The subset {n- 1 } n£ , N = j i n e *Noo| g *K d 

has a strong greatest lower bound s-inf (^{ n_1 } ne , N ) = in *Rd- 

(b) The subset { r i _1 } neN — | — n ^ n| ^ *Rd kas a greatest lower bound 

inf ^{ n_1 } neN ^ m *H^d but has not a strong greatest lower bound in *Md- 
Example 1.3.6.7. The subset K ^ *Kd has the least upper bound sup (R) 
in *Md but has not strong least upper bound in *Rd- 

Example 1.3.6.8. The subset I» the all infinitesimal members of the *R, 
I* ^ *]Rd has least upper bound sup (I*) in *R d but has not strong least 
upper bound in *Rd- 

Example 1.3.6.9. The subset M+ C *M d has lower bound inf (R+) 
in *Md but has not strong lower bound in *Rd- 

Example 1.3.6.10. The subset *R+ C *R d has lower bound inf (*R+) in 
but has not strong lower bound in *Md- 

Proposition 1.3. 6. 4. Let A and B be nonempty subsets of *Md 
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Theorem 1.3. 6. 3. A. Let A and B be nonempty subsets of *Rd and 
C = {a + b : a £ A,b £ B}. 

(l.a) If A and B are bounded or hyperbounded from above, hence 

and s-sup (A) and s-sup (B) exist, then s-sup (C) exist and 

(2. a) If A and B are bounded or hyperbounded from below, hence 

and s-inf (A) and s-inf (B) exist, then s-inf (C) exist and 

(l.b) If A and B are bounded or hyperbounded from above, hence 

and os-sup (A) and os-sup (B) exist, then os-sup (C) exist and 

(2.b) If A and B are bounded or hyperbounded from below, hence 

and os-inf (A) and os-inf (B) exist, then os-inf (C) exist and 

(l.c) If A and B are bounded or hyperbounded from above, hence 

and w-sup (A) and w-sup (B) exist, then w-sup (C) exist and 

(2.c) If A and B are bounded or hyperbounded from below, hence 

and w-'mf (A) and w-'mf (B) exist, then w-'mi (C) exist and 

(l.d) If A and B are bounded or hyperbounded from above, hence 

and uw-sup (A) and uw-sup (B) exist, then itw-sup (C) exist and 

(2.d) If A and B are bounded or hyperbounded from below, hence 

and uw-ini (A) and uw-ini (B) exist, then uw-ini (C) exist and 

Proof, (l.a) Suppose that A and B are bounded or hyperbounded from 

above, hence s-sup(A) and s-sup(B) exist. Let c £ C. Then c = a + b for 

numbers a £ A and b £ B. Since a < s-sup(A) and b < s-sup(B), 

c = a + b < s-sup(A) + s-sup(B). This shows that s-sup(A) + s-sup(B) is 

an 

upper bound for C, in particular, C is bounded or hyperbounded from above. 
Given e > 0, s-sup(A) — e/2 is not an a strong upper bound for A hence 
there 

exists a' £ A such that s-sup(A) — e/2 < a'. Similarly, s-sup(B) —e/2 is not 

an 

upper bound for B and there exists b' £ B such that s-sup(B) — e/2 < b'. 

So 

for d = a' + b' £ C we have s-sup(A) + s-sup(B) — e < c'. This shows that 
s-sup(A) + s-sup(B) — e is not an a strong upper bound for C for any e > 0. 
Hence by the Proposition 1.3.1 one obtain: s-sup(C) = s-sup(A) + s-sup(B). 
By using Theorem 1.3. 6. 3. A one obtain: 

Theorem I.3.6.3.B. Let A and B be nonempty subsets of *Md and 
C = {a + b : a £ A,b e B}. 
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(1) If A and B are bounded or hyperbounded from above, 

hence sup (A) and sup (B) exist, then sup (C) exist and 

^ v ' Y y ' ' Y y ' sup (C) = sup (A) + sup i 

(2) If A and B are bounded or hyperbounded from below, 

hence inf (A) and inf (B) exist, then inf (C) exist and _ ^ 

Theorem I.3.6.3.C. Setting (1). Suppose that S is a non-empty sub- 
set 

of *Kd which is bounded or hyperbounded from above and s-sup S exist 

and i e *K, £ > O.Then = _ /t v , _ c v / _ , , \ _ . , _ (1.3.6 



s-sup {£ x x} — £ x ( s-sup {x} I = £ x (s- sup S) . 



Setting (2). Suppose that S is a non-empty subset of *Rd which is 
bounded or hyperbounded from above and os-sup S exist and £ e *R, 

£> O.Then xt -, t ( r A <■ , ca (1.3.6.26.) 

os-sup {£ x x) = 4 x I os-sup jx) I = £ x (os- sup S) . v ' 



Proof. (1) Let B = s-sup S. Then B is the smallest number such that, 

for 

any x G S,x <B.Lct T = {£ x a;|a; e S} .Since £ > 0, £ x x < £ x B for any 
.t e S. Hence T is bounded or hyperbounded above by £ xB.By the 
Theorem 1 and setting (1), T has a strong supremum C,C — s-sup T. 

Now we have to pruve that C = £ x B. Since £ x B is an apper bound for T 
and C is the smollcst apper bound for T,C < £ x B.Now we repeat the 

argument above with the roles of S and T reversed. We know that C is the 
smallest number such that, for any y <G T,y < C.Since £ > it follows that 
C 1 x y < C 1 x C for any y e T.But S = {C 1 x y\y e T} .Hence £ _1 x C 
is an 

apper bound for S.But B is a strong supremum for S. Hence B < x C 
and (xB< C.Wc have shown that C < £xB and also that £xB < C.Thus 

Theorem I.3.6.3.D. Let A and B be nonempty subsets of such 
that 

< A,0 < B and C = {a x b : a e A, b e B}. 

(l.a) If A and B are bounded or hyperbounded from above, hence s-sup (A) 

and s-sup (B) exist, then s-sup (C) exist and r , . r 

^ y ' iy ' s- sup (C) = [s-sup (A)] x [s-sup (B)] 

Proposition 1.3.6.5. Let A and B be nonempty subsets of *Rd- 

(i) If for every a £ A there exists b e B with a < b and B is bounded 

from above, then so is A and sup (A) < sup (B) . 
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(ii) If for every b G B there exists a G A with a < b and A is bounded 



from below, then so is B and inf (A) < inf (B) . 

Proof, (ii) Suppose that for every b G B there exists a G A with a < 

b 

and A is bounded from below. Then inf (A) exists. For every b G B 
there 

is a € A such that a < b. So inf (A) < a < b. Therefore inf (A) is a 
lower 

bound for B. Hence B is bounded from below and inf (B) exists. By 
definition of the infimum (greatest lower bound) one obtain: 
inf (B) > inf (A) . 

Lemma 1.3.6.1. (a) s-inf (*Z) and s-sup (*Z) is not exists in *IRd- 

(b) s-sup (*N) is not exists in *Rd- 

(c) *Z is bounded neither from below nor from above in *Rd- 

(d) *N is not bounded from above in *Md- 

Proof, (a) Assume that s-sup (*Z) exists in *M d -Then s-sup (*Z) - 1 
is not an upper bound and hence there exists n G *Z such that 
s-sup (*Z) - 1 < n hence s-sup (*Z) < n + l.But since n + 1 G *Z 
this is a contradiction. Therefore s-sup (*Z) is not exists in *IRd- 
(d) Assume that *N has an upper bound, call it ©.Hence 1 
is a lower bound for the set { n_1 } ne * N an d consequently 

inf (^{ n_1 } ne , N ) > ® 1 O.But wc know that *-lim n ^ ^ n 1 = 
which is a contradiction. 

Theorem 1.3.6.4. (Generalyzed Archimedean Property of *Md)- 

For any e <G *Md, £ ~ 0, e > there exists n e*N such that n _1 < e. 
Proof. Since *N is not hyperbounded from above e^ 1 is not an upper 

bound for *N. Hence there exists n S *Noo such that n > e" 1 and 
consequently n -1 < e. 

Theorem 1.3.6.5. For every iG *Rd such that for the set 
{n G *Z|n < x}one of the next conditions is satisfied: 

(i) strong supremum s-sup {{n e *Z|n < x}) exists in *Rd or 

(ii) almost strong supremum os-sup ({n € *Z\n < x}) exists in *Rd or 

(iii) weak supremum w-sup {{n G *Z|n < x}) exists in *Md 
there exists a unique m G *Z such that m < x < m + 1. 
Proof. Let x G *K d - 

Existence: Since *Z is not hyperbounded from below x is not a lower 
bound for *Z hence the set A = {n G *Z\n < x}is not empty. Moreover, 
x is an upper bound for A by definition of A. Hence, as a subset of *Kd, 
A has a supremum sup ({n G *Z|n < x}),call it A (x) . A (x) — 1 is not an 
upper bound for A hence there exists m G A C *Z such that A (x) — 1 < m 
and consequently A (x) < m + l.So m + 1 ^ A, so m + 1. Therefore 
m < x < m + 1 . 

Uniqueness: Suppose that m' < x < m' + 1 for m! G *Z.If m' < m, then 
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m! + 1 < m implying m' < x < m' + 1 < to < x, a contradiction, m < m' 
leads to a similar contradiction. So in = m'. 

Let E = {x G *R d \x 2 = x x, Kd x < . Kd 2} .Note that l 2 = 1 < 2, so that 
1 G E and in particular E is non-empty. Further if x > 2 then: 

a; 2 = x x » Rd x > 2x > 4 > 2. 

Hence 2 is an upper bound for E and so we may define £ = sup _E. 

Theorem 1.3.6.6. Suppose that £ = s-supi? exist. There exists a unique 

positive number £ = Ext-^/2 = #-V2 € *Md such that C 2 = C x *R d C = *R d 2. 

Proof. Note further that ( > 1 > is positive. We split the remainder of 

the proof into showing that ( 2 < 2 and ( 2 > 2 both lead to contradictions. 

2 1 ( 2-C 2 \ 

Suppose for a contradiction that ( < 2. Let h = — min \ C, — — — I > 0. 

Then (C + ft) 2 = ( 2 + 2ft x C + h 2 < ( 2 + 3h x ( < ( 2 + (2 - ( 2 ) = 2. Since 
h < ( 

2 - C 2 

and h < — — — .Hence C + h G E and since ( = s-sup-E we get ( + h < £, a 
contradiction. 

2 1 /C 2 - 2\ 

Suppose instead that ( > 2. Let ft, = — I — — — j > 0. As ( — h < ( there 

exists e £ E with £ — ft < e by the Strong Approximation Property; then 
(C - ft) 2 < e 2 < 2 => C 2 - 2ft x C + h 2 < 2. 

As ft 2 > this gives ( 2 - 2fe x ( < 2, and so, since £ > 0, we have 

ft > (( 2 — 2) /2( which contradicts our choice of ft. Finally, by trichotomy, 

( 2 = 2 follows as the only remaining possibility. 

Let E< = [x e *Q\x 2 = x x , R x < » R 2} and 
E > = {xe *Q\x 2 = x x, R x > , R 2} . 

Hence a Dedekind hyperreal #-V2 G *M d is a pair ([/, V) e P (*Q) x P (*Q) 
where U = E K ,V = E>. 

Theorem 1.3. 6. 7. Let a e *M. be any positive hyperreal number. Then for 

any 

n€*N there exists a unique Dedekind hyperreal number a £ *Md 
(denoted by( \/a) d ) such that a n = a. 

Theorem 1.3.6.8. (*-Density of *Q in *E d ). Let x G *M d be a Dedekind 

hyperreal number such that x ± £ 7^ x for any £ > 0, e w 0.. For every 
e > 

there exists a hyperrational number r G *Q such that x — e < r < x + 

e. 

Proof. Let e > be given. By the Generalyzed Archimedean Property of 



we can pick n G *N with n 1 < e.Let g = [\nx\] G *N. Since q < nx < 
q + l,we 

have - <x<- + -<- + e.Now let r = - e *Q.Then r < x < r + e 
n n n n n 

and 
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hence x — e < r < x + e. 



26 Rearrangements of countable infinite series. 

Definition 1.3.6.19.(i) Let be {s n }^ =1 countable sequence s„ : N — > R. 
such that: (a) Vn (s„ > 0) or (b) Vn (s„ < 0) or 

(c) {s„KT=l = {Sni}~ € Ni U { S «2KT 2 GN 2 . Vn l ( n l G ^i) [s ni > 0] , 

Vn 2 (n 2 e N 2 ) [s„ 2 < 0] , N = Ni U N 2 . 

Then external t>-sum of the countable sequence s„ denoted 



is 



(a) Vn (s„ > 0) : 



(#Ext-J2(*Sn)) ± SUp{^(*S„)' 

V neN J fceN [n<k 

(b) Vn (s„ < 0) : 
(W£ (*s n )) 4 inf 

V riGN / [ri<fe 

(c) Vn! (ni G Ni) [s m > 0] , 
Vn 2 (n 2 e N 2 ) [s„ 2 < 0] ,N = Ni U N 2 : 

(#Ext- (*s n )\ = (#Ext- ^ (»s ni ) j + ^ (*s„ 2 ) j 

\ n6N ' \ m€Ni / \ n 2 £N 2 / 

Definition 1.3.6.20.(i) Let be {s n }^ =1 countable sequence s„ : N — > *M 
such that: (a) Vn (s„ > 0) or (b) Vn (s„ < 0) or 

(c) {s„} n=1 = {s ni }„ ieNl U {Sn 2 }„ 2(EN2 , Vm (ni e Ni) [s ni > 0] , 

Vn 2 (n 2 € N 2 ) [s„ 2 < 0] , N = Ni U N 2 . 



\ nGN 



(1.3.6.24) 
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Then external t>-sum of the countable sequence s„ denoted 



is 



(a) Vn (s„ > 0) : 
#Ext-J2s*] 4 sup { Y, 



si 



n ( t 

k 



(b) Vn (s„ < 0) : 



(c) Vm (m e Ni) [s ni > 0] , 
Vn 2 (n 2 G N 2 ) [s„ 2 < 0] , N = Ni U N 2 : 



\ neN J \ „ lG R 1 / \ 



#Ext- < 



1*2 

n 2 6N 2 



(ii) Let be {s n }'^ = i countable sequence s„ : N — »■ *Md, 
such that (a) Vn (s„ > 0) or (b) Vra (s„ < 0) or 

(c) K}~ i = KX l£Nl u K 2 }~ eN2 ,Vm (m G Ni) [s ni > 0] , 
Vn 2 (n 2 G N 2 ) [s„ 2 < 0] , N = Ni U N 2 . 



V n£N / [n<fe J 



Then external b-sum of the countable sequence s„ denoted 



(#Ext- J2 S « 

\ neN , 



IS 
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(a) Vn (s„ > 0) : 



j^Ext- V" s„ = sup I V" s„ \ 

V ^ / feeN J 



(b) Vn (s„ < 0) : 



(#Ext-^n) ± mf (E s 4- 

\ nGN / [n<fc J 

(c) Vm (ni e Ni) [s ni > 0] , 
Vn 2 (n 2 € N 2 ) [s„ 2 < 0] , N = Ni U N 2 : 

V new / \ „ lG s l / \ 



(1.3.6.24") 



n 2 SN 2 



Theorem 1.3.6.9.(i) Let be {s n }'^' =1 countable sequence s„ : N — > ' 
such that Vn (n G N) [s„ > 0] , X^^Li s n = ?7 < oo, i.e. infinite series 
S^Li s « converges to 77 in E. 



Then 



\ neN 



sup ^(*s„) # U (*r7) # -e d e *Kd, 



(1.3.6.25.0 



fcSN 



n<k 



(ii) Let be {sn}^^ countable sequence s„ : N — > E 

such that Vn (n e N) [s„ < 0] , YlnLi s ™ = V < 00 ' i- e - infinite series 

S^Li s « converges to 77 in E. 



Then 



(W£ (*■»)) 4 inf 

\ nGN / [n<fe J 



(1.3.6.26.6 



(iii) Let be {s n }™ =1 countable sequence s„ : N — > E such that 
(!) = KiCeNi u { s «2}„° 2 eN 2 > Vn i ( n i e Ni) [s ni > 0] , 

Vn 2 (n 2 e N 2 ) [s„ 2 < 0] , N = Ni U N 2 and 
(2) E s «i = Vi < °o, E s "2 = ^2 > -oo- 



niGNi 



n 2 GN 2 
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\ n£N ) 



Then / \ b / \ b 

#Ext- (* s m)\ +\#Ext- (* s « 2 ) = (*Vif-e d + {*r, 2 )*+e d = 



niGNi / \ n 2 6N 2 



= {*Vi)*+ (*%) - £ d e *] 

Theorem 1.3. 6. 10. Let be {a n }^ =1 countable sequence a n : N — > *Md, 
such that Vn (a„ > 0) and ( #Ext- ^ a„ J external sum of the count- 

\ n£N / 

able 

sequence {cL n } n —i denoted by s. 

Let be {bn}™ =1 countable sequence where b n — a m („) any rearrangement 

of 

terms of the sequence {a n }^ =1 . 

Then external sum er = j j^Ext- ^ b n ) of the countable sequence {b n }^ =1 

\ nGN / 

has the same value s as external sum of the countable sequence {a„},i.e. 

(1.3.6.25) 

er = s. v ' 

Proof.Let be er„ = bi+b 2 + ■■■ + b n the n-th partial sum of the 

sequence {bn}n° = i and s m = a\ + a 2 + ... + a m the m-th partial sum of 

the 

sequence {a n }^L v 

It is easy to see that for any given n-th partial sum a n = b\ + b 2 + ... + 

b n 

there is exist m-th partial sum s m („) = a\ + a 2 + ... + a TO ( n ) such that: 

r T m(n) r, X n (1.3.6.26) 

{am} m l{ d {bi} i=1 , 
and there is exist iV-th partial sum <JN(m) — bi + b 2 + ... + b n + ... + &jv(m) 
such that: 

{Mf = ( " l) 2 {^& ] , 

By using setting and Eqs.(1.3.26)-(1.3.27) one obtain inequality 



(1.3.6.27) 



fn s m(n) 
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By using Proposition 1.3.6.5. one obtain 
Hence er < s < er and finally we obtain <x = s. 



SUp{<T„}< SUp{s m („)}< SUp{<Tjv( m) 

nGN nGN nGN 



Theorem 1.3.21. 

Theorem 1.3.22. (i) Let be {«n}^Li countable sequence a n ■ N — > *Rd, 
such that Vn (a„ > 0) and #Ext-'^2 a n external sum of the sequence {an}^^ 

nGN 

Then for any c G *R + the next equality is satisfied: 



c# x ( J2 an ) = [ # Ext - 

V nGN / V n£S 



(1.3.6.30) 



(ii) Let be {a n } n=1 countable sequence a n : N — > *Md, 

such that Vn (a„ < 0) and #Ext-'^2 a n external sum of the sequence {a n }'^' =1 

neN 



Then for any c G *]R + the next equality is satisfied: 

(iii) Let be {s„}^° =1 countable sequence s n : N — > *Rd such that 

{ S n}„tl = {SnJ^N, U { S n 2 }n 2 €N 2 > V ™1 ("l G ^i) [s ni > 0] , 

Vn 2 (n 2 G N 2 ) [s„ 2 < 0] , N = Ni U N 2 
Then the next equality is satisfied: 

#Ext- ^2 s « = X! Sni + #- Ba;i - X! s " 2 

™6N m£Ni n 2 GN 2 



C# X ( #Ext- a n ) 

\ nGN / 



= #Ex 



(1.3.6.30") 



Proof.(i) By using Definition 1.3.20 (ii) and Theorem 1.3.1.3 one ob- 



tain 



c x #Ext- ^2 a « = c x sup < ^2 a n m G N > 

\ nGN / n<m J 



= sup 



c x < a n 


m G N j 


= sup 


< c x ^ a n 


m G N j 


(1.3.6.31) 


1 n<m 






1 n<m 







sup 


[1 


^2 cx a n 


men 


1] 






n<m 







)= I if Ext- ^ C X a n J 
\ nGN / 
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Theorem 1.3. 13. Let be {a n }^ =1 countable sequence a n : N 
and #Ext-^^ a n external sum of the sequence {a n }^ =1 . 



Definition 1.3.20. Let be {a n }^ =1 arbitrary countable Cauchy sequence 
a n : N — > BLThc upper limit in *R^ of the countable sequence {a n }^ =1 



denoted *Rd-hnia„ is 



-lima„ = inf f sup (a#) 

r»GN \ n>m V " ^ 



The lower limit in *Rd of the countable sequence { a t}^ 1 

denoted *M d -lima„ is ,. ( ■ c I #\\ 

===== I d - lima K — sup inf (a*M . 



(1 







Theorem 1.3.14. Suppose that lim^oo a n = ( e R. Then 



Definition 1.3.21. Let be {6„}^L 1 countable sequence b n : N — > 
such that X^^Li < 00 1 i- e - infinite series X^^Li ^« converges in 

The upper sum in *IRd of the infinite series Y^n°=i denoted 



#Ext- b n 

iieN 



*M d -lima„ = (*( 
*R d -lima» = (*( 



(1.3.6.32) 



is 



#Ext- V b n 4 *M d -lim V 6f = inf sup V fef 



(1.3.6.33) 



The lower sum in *]Rd of the infinite series Y^=\ denoted 



#Ext -^b n 



IS 



#Ext - V b n = *M d -lim f V h ) = sup f inf f V 6, 



(1.3.6.35) 



Theorem 1.3.13. Suppose that lim^oo ^ bi = ( E R. Then 



i=i 
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neN (1.3.6.36) 
#Ext- J2 b n = (*()* ~e d , 



nGF 



Definition 1.3.22. Let be {a n }^ = i arbitrary countable sequence a n : N — > 



#Ext- > a„ = inf sup > a 

nSN V-" 1 \*=1 



The upper sum ol the countable sequence {a n } n=1 denoted #Ext- ^ a 



nGN 



is T^AVa , f m „ V, (1.3.6.38) 



The lower sum of the countable sequence a n denoted #Ext — ^ 



Or, 

riGN 



IS 



j^Ext — \ a n — sup inf > &j 



Theorem 1.3.14. Let be {a n } n=1 arbitrary countable sequence 



a n : N -)• *E.Then for every 6 such that b E *R, 6 > : 



(1.3.6.40) 



(6) # x #i?rf-^(a„)# 



(6) # x 



\ 



nGN 



Theorem 1.3.15. Suppose that lim„_ ) . 00 6j = £ € M.Then for every & 

i=l 
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(bf x (#Ext-Y,(*a n )*\ =#Ext-J2(bf x (*a n f = 

\ n£N / n£N 



= (bf x (*C) # + (bf x e d , 

such that b e *R,b > : 

/ \ 

#£arf- ^ (*a n f = #Ext- (bf x (*a n f 



(bf x 



(if x (*C) # -e d • 



27 I.3.7.The construction non-archimedean field 

as Dedekind completion 
of countable non-standard models 
of R. 

Let *R W be a countable field which is elementary equivalent, but not 
isomorphic to K. 

Remark. 1.3. 7.1. The "elementary equivalence" means that an (arith- 
metic) 

expression of first order is true in field *M W if and only if it is true in field R. 
Note that any non-standard model of R contains an element v e*M w such 

that v > x for each iel. 

The canonical way to construct a model for *R W uses model theory [31]. We 
simply take as axioms all axioms of R and additionally the following count- 
able 

number of axioms: the existence of an element v with v > 1, v > 2, v > 
n, .... 

Each finite subset of this axioms is satisfied by the standard R.By the 
compactness theorem in first order model theory, there exists a model which 
also satisfies the given infinite set of axioms. By the theorem of Lowenheim- 
Skolem, we can choose such models of countable cardinality. 

Each non-standard model *R contains the (externally defined) subset „ 

Every element x S *Rfl n defines a Dedekind cut: _ r . , , , r 

R = {y € R| y < x} U {y G R\y > 

We therefore get a order preserving map j p :*Rfl n — > R which restricts to 
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the standard inclusion of the standard irrationals and which 
respects addition and multiplication. An element of *Rfi n is called 
infinitesimal, if it is mapped to under the map j p . 
Proposition [30]. 1.3. 7.1. Choose an arbitrary subset M C R.Then 

(i) there is a model *R M such that j p (*Mg a ) D M. 

(ii) the cardinality of *Q M can be chosen to coincide with card (M),if M is 
infinite. 

Proof. Choose M C R. For each m e M choose tf? < q™ <...<... < 

P? <P? 

with linife^oo = lim^oo pf = m. 

We add to the axioms of R the following axioms :Vm G M 3e m such that 
C < e m < Pf for all k e N. 

Again, the standard R is a model for each finite subset of these axioms, 
so that the compactness theorem implies the existence of *R M as required, 
where the cardinality of *R M can be chosen to be the cardinality of the set 

of 

axioms, i.e. of M, if M is infinite. Note that by construction j p (e TO ) = e m . 
Remark. 1.4. 2. 2. 3. It follows in particular that for each countable subset of 

R 

we can find a countable model of *R such that the image of fp contains this 
subset. Note, on the other hand, that the image will only be countable, so 
that the different models will have very different ranges. 

Definition 1.4.2.2.1. [30]. A Cauchy sequence in *R W is a sequence (afc) fceN 
such that for every e <G *R W , e > there is an n e € N such that: 

Vm m > „ e Vn„ > ne [| a m - a n \ < e] . 

Definition 1.4.2.2.2. We define Cauchy completion *M£ = [*R L0 } C in the 

canonical way as equivalence classes of Cauchy sequences. 

Remark. 1.4. 2. 2. 4. This is a standard construction and works for all or- 
dered 

fields. The result is again a field, extending the original field. Note that, in 
our case, each point in *R£ is infinitesimally close to a point in *R. 
Remark. 1.4. 2. 2. 5. In many non-standard models of R, there are no count- 
able 

sequences (afc) feeN tending to zero which are not eventually zero. 
Proposition [30]. 1.3. 7. 2. Assume that *R is countable. 
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28 1.4. The construction non-archimedean field 



29 1. 4.1. Completion of ordered group and fields 
in general by using 'Cauchy pregaps'. 

We cketch here the aspects of the general theory that is concerned with 
completion ordered group and fields, to be constructed by using 'Cauchy 
pregaps' [32]. 

Throughout in this section we shall only consider fields which are associative, 
linear algebra over ground field k, where k = Q, R* Q* R. 



30 1. 4. 1.1. Totally ordered group and fields 

Definition 1.4.1.1.1. Let (K, +, •) be a field and let (o < o) be a binary 
relation on if .Then (K 1 + ,- ,<) is an ordered field if 

(i) (K, <) is totally ordered set, 

(ii) (K, +,<) is an ordered group and 

(Hi) a,beK+ a-beK+. 

Note the standard convention that the order < on an ordered field K 
is necessarily a total order. 

Let K be an ordered field. It is easy to see from Definition 1. 4. 1. 1, that 
|a|-|6| = |a-6|. 

Let K, L be an ordered fields. An imbeding of K in L is an algebra 
monomorphism from K into L which is isotonic. A surjective embedding 
is an isomorphism. In the case where exist an isomorphism K onto L then 
K and L are isomorphic, and we write K = L. 
Definition 1.4.1.1.2. Let A be an algebra. Then: 

1. A [X] denotes the algebra of polinomials p (X) with coefficients in A; 

2. * A [X] denotes the algebra of hyperpolinomials P (X) with coefficients in 

*A; 

3. in the case where A is a subalgebra of an algebra B and b e B, 
Mb] = { P (b) \p€A[X]}; 

4. in the case where A is a subalgebra of an algebra B and 
b e *B* A [b] ± {P (b) \P e *A [X]} ; 

Definition 1.4. 1.1. 3. Let A be a subalgebra of an algebra B and b e B. 
Then: 

1. b e B is algebraic over A if there exist p € A [X] \ {0} with p (b) = 0; 

2. b e B is transcendental over A if is not algebraic over A; 
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3. b e *B is hyperalgebraic over A if there exist P e *A [X] \ {0} with 
P(*6)=0; 

4. b g *_B is hypertranscendental over A if is not hyperalgebraic over A; 
Definition 1.4. 1.1. 4. Let A be a subalgebra of an algebra B and 6 g £>. 

Then: 

1.6 g £? is w-transcendental over A if: 

(a) 6 g B is transcendental over A and 

(b) there exist P g M [X] \ {0} with P (*6) = 
or with w 0; 

2. b E B is ^-transcendental over A if: 

(a) 6 g B is transcendental over ^4 and 

(b) there is no exist P E*A [X] \ {0} with P (*b) w 0. 

Example 1.4.1.1.1. Number 7r g R is w-transcendental over Q. There 
exist 



P„ (X) g *Q [X] \ {0} with P T (*7r) m where , „ 

Pr (A 

Example 1.4.1.1.2. Number In 2 g R is w-transcendental over Q. There 
exist 

P\n2 (X) g *Q [X] \ {0} with P ln2 (In 2) -2 w where 



Definition 1.4. 1.1. 4. Let 4 be a subalgebra of an algebra P. Then: 

(i) The algebra B is an algebraic extension of A if each 

6 g B is algebraic over A;otherwise B is transcendental extension of A. 

(ii) The algebra *B is an hyperalgebraic extension of A if each 

6 g *B is hyperalgebraic over A;otherwise B is hypertranscendental 
extension of A. 

(iii) The algebra *£? is an w-transcendental extension of A if each 
b g *£> is w-transcendental over A. 

(iv) The algebra *B is an ^-transcendental extension of A if each 
b g *£> is ^-transcendental over A. 

Definition 1.4.1.1.5. Let if be a field. 

(i) A field K is algebraically closed iff there is no 

field L which is a proper algebraic extension of if ,or,equivalently, 

K is algebraically closed iff each non constant p G K [X] has a root in K. 

(ii) A field K is hyperalgebraically closed iff there is no 

field L which is a proper hyperalgebraic extension of if,or,equivalcntly, 
K is hyperalgebraically closed iff each non constant P g *K [X] has a root 
in K, i.e. P (*b) =0 fore some b g K. 

Definition 1.4.1.1.6. An ordered field K is real-closed if 

(a) it has no proper algebraic extension to an ordered field, 
or, equivalentlyif 

(b) the complexification Kc of K is algebraically closed, 
or, equivalentlyif 
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(c) every positive element in if is a square and every polinomial over K 
of odd degree has a root in K. 



Let K be a, real-closed ordered field and take some c € K + \ {0} and 
neN. There is a anique element b e K + \ {0} such that 6™ = c, and 
so there is a map -0 : Q+ — > + \ {0} where tp : a i — ► c a . Thus 



^(0) = l,V(l) = c, 
V(a + /3)=V(a)-V(^),(a,/3eQ+). 



31 I.4.1.2.Cauchy completion of ordered group 
and fields. 

Definition 1.4. 1.2.1. Let (A, B) be a pregap in totally ordered group G. Then 
(A, B) is a Cauchy pregap if A has no maximum, B has no minimum, and, for 
each e > 0, e e G, there exist aG A and & e £> with b < a + e. 
Definition 1.4.1.2.2. The group G is Cauchy complete if, for each Cauchy 
pregap there exists x G G with a << x « b. 

Remark. 1.4. 1.1. Thus totally ordered group G is Cauchy complete iff there 
are no Cauchy gaps. 

Remark. 1.4. 1.2. The element x arising in the above definition is necessarily 
unique. 

Example 1.4.1.1. (i) The group (M, +) is certainly Cauchy complete. 

(ii) The group (*R, +) is Cauchy complete. 

(iii) The monoid (*Ra,+) is certainly Cauchy complete. 

Definition 1.4.1.3. The set of the all Cauchy pregaps in totally ordered 
group G we denote by C (G) . 

Definition 1.4.1.4. A totally ordered group G is discrete if the set G + \ {0} 

is empty or has a minimum element and is non-discrete otherwise. 

For any (A 1 ,B 1 )eC (G) and (A 2 ,B 2 ) G Cp (G) wc hawe 
(A\ + A 2 ,B\ + B 2 ) € Cp (G) .Let us define sum of the classes 



[(AuBi)] e Cl [Cp (G)] and [(A 2 ,B 2 )} e CI [Cp (G)] by formula [(A^B,)} + [(A 2 ,B 2 )} 

Then + is well defined in H G = Cl [Cp (G)] and {Cl [Cp (G)] , +} = 
{Hq, +} is an abclian group. The map 

is a canonical group morphism. It is easy to see that {Hq, +} is a 
totally ordered group. Let ( A, B) be a Cauchy pregap in i?G,and 
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define 



A = |J ^A a \ [(A a ,B a )} e A for some B Q | 




hence (A, B) E Cp (G) and A « [(A, B)] << B and {H G , +} is 
Cauchy complete. On it we have the following result: 
Theorem 1.4. 1.1. [32]. Let G be a totally ordered non-discrete group. 
Then the group {Hq 1 +} is defined by formula (1.4.1.1) is a Cauchy 
completion of G. 

Definition 1.4.1.5. An ordered field K is Cauchy complete if the 
totally ordered group {K, +} is Cauchy complete. 
Theorem 1.4. 1.2. [32]. Let K be an ordered field. Then the Cauchy 
completion K of the group {K, +} can be made into an ordered field 
in such a way that K is ajsubficld of K. If K is real-closed, then so is K. 
Proof. Suppose ai,a 2 € K, a\ > 0, a 2 > and a\ — [(A\,B\)] , 

o-2 = [(A 2 ,B 2 )] .We may suppose that Ai,A 2 C K+\ {0} .Set 



The operation (o • o) is well defined in K and a x • a 2 > O.If a x < 0, 
a 2 > set ai ■ a 2 = — ((— ai) • a 2 ) , etc. 

It is simple to check that the group < K, + \ together with product 



(o • o) is an ordered field K = +, • j with the required properties. 

Let K' be any ordered field containing K as an order-dense 
subfield. Then there is an isotonic morphism from K' into K, and so 
K is the maximum ordered field containing K as an proper 
order-dense subfield. On it we have the following result: 
Theorem 1.4. 1.3. [32]. Let K be an ordered field. Then K is Cauchy 
complete iff no ordered field L containing K as an proper 
order-dense subfield. 

Standard main tool for anderstanding structure of the totally ordered 
external group well be Hahn's embedding theorem. We shall associate to 
a totally ordered external and internal group (G, +, <) a 'value set' L # , define 



collections F (R, L) , F (*R, T*) of 'formal power series' over F and T* and 
imbed 

G into F (R, L) or F (*R, T#) correspondingly. 
Let us define the value set of external group G. 

Definition 1.4. 1.6. [32]. Let (G, +, <) be a totally ordered external group, 
i.e. (G, +, <) e V Ext and let x, y e G.Set: 



B -- 



Then (A, B) € Gp ({if, +}) .Define 



ai-aa = • [(A 2 ,B 2 




a 
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(i) x = o(y) iff Vn neN [n ■ \x\ < \y\] ; 

(ii) x = O (y) iff 3m meN [|a:| < m ■ \y\] ; 

(iii) a; ~ y iff [x = O (y)] A [y = O {x)} . 

For each y & G the sets {x\x = o (y)} and {x\x = O (y)} are absolutely 
convex subsets of G.Is clear that (o ~o) is an equivalence relation on G. 
Each ~ -equivalence class (other than {0}) is the union of an interval 
contained in G + \ {0} and an interval contained in G~\ {0} . 
Definition 1.4. 1.7. Let (G, +, <) be a totally ordered external group. 
The set T = Tq = (G\ {0}) /~ of equivalence classes in the value set 
of G and the elements of T are the archimedian classes of G. 
The quotient map from G\ {0} onto T is denoted by v : G\ {0} — > T.ft is 
the archimedian valuation on G.Set v (x) < v (y) for x,y € G\ {0} iff 

y = o (x) . 

It is easy checked that < is well defined on T, hence (r, <) is a totally 

, ,, v {x + y) > minjw (x) ,v (y)} , 

ordered set, such that v y '~ 1 v ; ' Kyji ' 

v (x + y) = min {v (x) , v (y)} if [v (x) ^ v (y)] V [(x e G + ) 
Definition 1.4.1.8. Let ^G, +, <j a totally ordered internal group, i.e. 

(G, +, <) e V /nt and let x, y £ Gin particular G = * (G, +, <) for some 

(G, +, <) ,i.e. in particular G is an standard group. 
Set: 



32 1.4.2.1. The construction non-archimedean field 
*M C by using Cauchy hyperse- 

quence in ancountable field *Q. 

Let *Q Wq = *Q, oj < cj a be a ancountable field which is elementary equiva- 
lent, 

to Q.The "elementary equivalence" means that an (arithmetic) expression 

of 

first order is true in field *Qw Q if and only if it is true in field Q.Note that 
any 

non-standard model of Q contains an element e S*Q W such 
that e > q for each q £ Q. 

We define Cauchy completion [*Q^J C = *R C in the canonical 
way as equivalence classes of Cauchy hypersequences. 

Remark. 1.4. 2. 1.1. This is a general construction and works for all nonstan- 
dard 
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ordered fields * Ik. The result is again a field [*k] c which is potentially different 
from extending the original field k, and we actually see that *R C is different 
from *Q as a consequence of Theorem 

Remark. 1.4. 2. 1.2. In many non-standard ancountable models of Q, there 

are 

no countable sequences tending to zero which are not eventually zero. Thus 
dealing with analysis over field *Mwe are compelled to enter into consider- 
ation 

hypersequences of various classes: s ne «N : *N — > *Q, s„ g »n : *N — > *R and 
s nG « N : *N ^ *M d 

Definition 1.4.2.1.1. A hypersequence s n : *N -)• *R d 3*lD *Q,n e*N 
tends 

to a *-limit a (a e* Q,* R or *R d ) in *Q* R or *M d iff _, , tm , w , tm , _, , _ T , w r 
V ' ' ' 3a(ae *R d )Ve £>0 (s e *Md)3no(n e *Noo)Vn[ 

We write *-lim n > «ooS n .„ = a or *-lim s n = a iff condition (1.4.1.1.1) 

n n > * oo 

is 

satisfied. 

Definition 1.4.2.1.2. A hypersequence s n : *N -> *R d 2 *Q is divergent 
in *M d , 

or tends to *oo iff w , -, , * i w r \ i i i (1-4. 

Vr r>0 (re *M)3n (n e *N oo )Vn[n^n |s n | > r] . v 

Lemma 1.4.2.1.1. Suppose that s n : *N -)• *E D *Q,n e*N. 

(a) If *-lim s n exists in *R, then it is unique. 

n > * oo 

(b) If *-lim s n exists in *M d , then it is unique. 

11 > * oo 

That is if *-lim n — >. *oo s n = cti, * — lim n — ► »oo s n = «2 then ai = 0:2- 
Proof, (a) Let e be any positive number e > 0, e e *M D *Q.Then, by 
definition, 

we must be able to find a number N\ so that |s„ — ot\ \ < £ whenever n > Ni . 

We must also be able to find a number N 2 so that |s n — a 2 \ < £ 

whenever n > N 2 - Take m to be the maximum of Ni and N 2 . Then both 

assertions |s m — a>i\ < e and |s m — a 2 \ < e are true. 

This by using triangle inequality allows us to conclude that 

\ai - a 2 \ = \(cti - s m ) + (s m - a 2 )\ < \ai - s m | + |s m - a 2 \ < 2e. So that 

\cti — a 2 \ < 2e. But e can be any positive infinite small number whatsoever. 

This could only be true if ct\ — a 2 , which is what we wished to show. 

(b) 

Definition 1.4.2.1.3. A Cauchy hypersequence in *Q,*R and *lR d is a 
sequence 

s n : *N -> *R d 2 *Q with the following property: for every e £ *R d such 
that e > 0, there exists an n G *Noo such that m, n ^ n implies 

I Sm S n J <C £ : 

i e 

Ve (ee »R d ) (e > 0) 3n (n e *Noo) [m, n ^ n |s m - s n | < e] 
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Lemma 1.4.2.1.2. A hypersequence of numbers *Q,* R and *Md, that 
converges is Cauchy hypersequence. 

Lemma 1.4.2.1.3. A Cauchy hypersequence (s n ) ne » N in *Q and *M,is 
bounded or hypcrbounded. 

Proof.Choose in (1.4.2.1) e = 1. Since the sequence (s n ) ng » N is Cauchy 
there exists a positive hyperinteger iVe'N such that |si — sj| < lwhenever 
i) j >iV.In particular, | Sj — sjy\ < 1 whenever i >N By the triangle inequality, 

| si | — |sjv| < |si — sn\ and therefore, |si| < |sjv| + 1 for all i > N. 



Definition 1.4.2.1.4. Cauchy hypersequences (x n ) ne »N and (y n ) n6 »N,can 

be 

added, multiplied and compared as follows: 

(a) (x n ) ne , N + (y„)„ e »N = (x n + 2/n)ne *N, 

(b) (x n ) ne , N X (j/n)ne *N = (x n X 2/n)n£ «N, 

(c) = (^) iff Vn (n e *N) [y n * 0] , 

(d) (x n ) n * , N - fe 1 )^ , N iff Vn e *N(y n £ 0), 

(e) (x n ) ne *pj > (y n )ne *n if and only if for every e > 0, e e *Q there ex- 
ists 

an integer n such that x n > y n — e for all n > n . 

Definition 1.4. 2. 1.5. Two Cauchy hypersequences (x„) ne *n and (y n )ne *n 

are 

called equivalent: (x n ) ne *n~c (y«)ne *n if the hypersequence 

(x n - y n )ne *fjhas *-limit zero, i.e. *-lim n _ ) .. 00 (a;n - y n )ne *n = 0. 
Lemma 1.4.2.1.4. If (x n ) ne , N w c {x' n ) ae , N and (j/ n )ne *n ~c (y' n )ne *n, 
are two 

pairs of equivalent Cauchy hypersequences, then: 



(x n + y„)„ e « N ~ c « + y' n )ne 



(a) hypersequence (x n +j/ n ) n6 »n is Cauchy and 

(b) hypersequence (x n — y n )ne *n is Cauchy and 

. . , , M (1.4.2.1.5) 

(ar n - y n )ne *n ~c (x a - y n )„ e *n, 

(c) hypersequence (x n xy n ) ne .pj is Cauchy and . . r > >\ 

\X n X 2/njnS *N ~c X Vn)ne 



(d) hypersequence ( — ■ J is Cauchy and f x 

\2/n/ ne * N 

iff Vn (ne , N) [(y n £ 0) A (y' B £ 0) A (y n ?6 C 0)] , 

(e) hypersequence (x n +0 n ) n e *n where Vn( ne » N ) [0 n = 0] 
is Cauchy and 



/ ne *N Wri/ n 1 



(x n ) ae . N + (0 n )„ e . N « c (x n ) 



(1.4.2. li 
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here (O n ) ne *n is a null hyper sequence, 

(f) hypersequence (x n x l n )ne*N where Vri( ne * N ) [l n = 1] is Cauchy and 

(14 2 19) 

( X n)n£*N X (!n)ne«N ~c (^n)ne*N, 

here (l n )ne*N is a unit hypersequence. 

(g) hypersequence {x n ) ne , N x(x n ) n l, N is Cauchy and , . . ,_i 
iff Vn (ne , N) [(x n ^ 0) A (x n ^ c (0 n ) n£ » N )] . 

Proof, (a) From definition of the Cauchy hypersequences one obtain: 

3ei3m (me , Noo) Vk (k ^ m) VI (1 ^ m) [(|x k - x,| < £l ) A (|y k - yi\ < a)] . (1-4-2.1.11) 
Suppose z\ — e/2, then from formula above we can to choose m = m (ei) 

\(xk + yk) - {x\+yy)\ = \(x k 



^ |(x k - xi)\ + \(yu - y\)\ < 

l« + y k )-W + 2/,')l = l«- 
<\«-x[)\ + \(yL-y[)\< 



such that for all k > m, 1 ^ m valid the next inequalities: 



From Definition 1.4.2.1.5. and inequalities (1.4.12) we have 
the statement (a). 

(b) Similarly proof the statement (a) we have the next inequalities: 



\(xu - J/k) - {x\ - y\)\ = |(zk - x\) + (y k - yi)\ ^ 

< |(xk - xi)\ + \(yk- y\)\ < e/2 + e/2 = e, (1.4.2.1.13) 

IK - VL) (x[ - V[)\ = l« - x[) - (i£ - j/OI < 

< \{A-x[)\ + \Wk-v[)\ <e/2 + e/2 = e. 
From Definition 1.4.2.1.5 and inequalities (1.4.13) we have the 
statement (b). 

(c) Vk (k ^ m) and VI (1 > m) we have the next inequalities: 
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\xk ■ yk - x\ ■ y\\ = \(x k ■ - x\ ■ y k ) + {x\ ■ y* - x\ ■ y\)\ ^ 
< |x k - x\\ ■ \y\\ + |y k - y\\ ■ \x\\ , 

K ■ Vi ~ x[ ■ y' x \ = IK • yi - x[ ■ y k ) + (x[ ■ y^ - x[ ■ y[)\ < 
^K-x[\-\y[\ + \yL-y[\-\x[\, 

\xk -yk-x' k - y^\ = \(x k ■ y k - x k ■ y{J + (x k ■ y^ - x' k ■ < 

< l^k -<| • |2/ k | + \yu-Vu\ ■ kk| ■ 

From definition Cauchy hypersequences one obtain 3cVk : |x k | ^ c, |y k | ^ c, 
l x k l ^ c i |y k l ^ c - From Definition 1.4.2.1.5 and inequalities (1.4.14) we 
have the statement (c). 

Let 5ft* denote the set of the all equivalence classes {(^n) ne »N} e 

Using Lemma 1.4.1. one can define an equivalence relation « c , which is 

compatible with the operations defined above, and the set *R C = 3?*/ « c 

is satisfy of the all usual field axioms of the hyperreal numbers. 
Lemma 1.4.2.1.5. Suppose that |(x n ) nG » N } , {(y„) ne , N } , {(^n) ne « N } e 
*R C , then: 



69 



(a) {(^n) ne . N } + |(yn) ne , N } = |(yn) ne , N } + {(Zn) nG , N } , 

(b) [{(3n) ne . N } + {(yn) ne , N }] + {(2„) ne . N } = 
= {( S »)„PN} + [{G/n)„ e . N } + {(^n) ne , N }] , 

(c) {(^n) ne « N } x [{(x n ) ne , N } + {(y„) ne . N }] = 

= |( z n) ne »N} X {( 2 -n)nG*N} + {( Z n)n£*N} X {(^lOng.^} ' 

(d) [{(^n) ne , N } X |(2/n) ne , N }] X |(z n ) ne , N } = 
= {( X n)„e* N } X [{G/n)„ e . N } X {( Z n) ne , N }] , 

(1.4.2.1.15) 

(e) [{(*n) ne . N } x |(2/„) ne , N }] x |(z n ) ne , N } = 

= {( 2; n)„ e «N} X [{G/n) ne . N } X {( Z n) ne , N }] , 

(f) |(^n) ne , N } + |(0„) ne , N } = {(^„) ne . N } , 

(S) {( X n)nG*N} ' {( I ii)ne*s} = {(ln)nG*N}' 

W {(^n) ne , N } X |(O n ) ne , N } = |(O n ) ne , N } , 

(j) |(^n) ne , N } x{(l n )} ={(*„)}, 

W {(^n) ne , N } < |(2/n) ne , N } A |(0„) ne , N } < {(z„) n£ , N } => 

=> {( 2 »)ne«n} x {( x n) ne . N } < |(2„) ne . N } x |(y„) nG , N } • 

Proof. Statements (a),(b),(c),(d),(e),(f),(g),(i) (j) and (k) is evidently 
from 

Lemma. 1.4.1 and definition of the equivalence relation s=y c . 

33 1. 4. 2. 2. The construction non-archimedean field 
as Cauchy completion of countable non- 
standard models of Q. 

Let *Q UJ be a countable field which is elementary equivalent, but not 
isomorphic to Q. 

Remark. 1.4. 2. 2.1. The "elementary equivalence" means that an (arith- 
metic) 
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expression of first order is true in field *Q W if and only if it is true in field 

Q. 

Note that any non-standard model of Q contains an element e €*Q W such 
that e > q for each q e Q. 

The canonical way to construct a model for *Q UJ uses model theory [30], [31]. 
We simply take as axioms all axioms of Q and additionally the following 
countable number of axioms: the existence of an element e with 
e > 1, e > 2,...,e > n, ....Each finite subset of this axioms is satisfied by the 
standard Q.By the compactness theorem in first order model theory, there 
exists a model which also satisfies the given infinite set of axioms. By the 
theorem of Lowenheim-Skolem, we can choose such models of countable 
cardinality. 

Each non-standard model *Q contains the (externally defined) subset 



Every clement x G *Q fl „ defines a Dedckind cut: Q = {q e Q\ q < x} U {q e Q\q > x} . 

We therefore get a order preserving map j p:*Qfln — > K which restricts to 

the standard inclusion of the standard rationals and which 

respects addition and multiplication. An element of *Qfl n is called 

infinitesimal, if it is mapped to under the map j op . 

Proposition [30]. 1.4. 2. 2.1. Choose an arbitrary subset M C M.Then 

(i) there is a model *Q M such that j op (*Q^) D M. 

(ii) the cardinality of *Q M can be chosen to coincide with card (M),if M is 
infinite. 

Proof. Choose M C R. For each m <E M choose qf < qf <...<... < 

P?<P? 

with Hindoo q% = lim,^^ p]? = m. 

We add to the axioms of Q the following axioms:Vm e M 3e m such that 
q'k < e m < p£ for all k e N. 

Again, the standard M is a model for each finite subset of these axioms, 
so that the compactness theorem implies the existence of *Q M as required, 
where the cardinality of *Q M can be chosen to be the cardinality of the set 

of 

axioms, i.e. of M, if M is infinite. Note that by construction j op (e m ) = e m . 
Remark. 1.4. 2. 2. 2. It follows in particular that for each countable subset 
of E 

we can find a countable model *Q W of *Q such that the image of j op (o) 
contains 

this subset. Note, on the other hand, that the image will only be countable, 

so 

that the different models will have very different ranges. 

Definition 1.4. 2. 2.1. [30]. A Cauchy sequence in *Q W is a sequence (ak) keN 

such that for every e <G *Qu, e > there is an n e € N such that: 
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Vm m > „ e Vn„ > ne [| a m - a n \ < e] . 

Definition 1.4.2.2.2. We define Cauchy completion *K£ = [*Q U ] C in the 

canonical way as equivalence classes of Cauchy sequences. 

Remark. 1.4. 2. 2. 3. This is a standard construction and works for all or- 
dered 

fields. The result is again a field, extending the original field. Note that, in 
our case, each point in [*Q W ] C is infinitesimally close to a point in *<Q>. 
Remark. 1.4. 2. 2. 4. In many non-standard models of Q, there are no count- 
able 

sequences (afe) fcgN tending to zero which are not eventually zero. 



34 II.Euler's proofs by using non-archimedean 
analysis on the pseudo-ring *Rd revisited, 
original proof of the Goldbach-Euler Theo- 
rem revisited. 

That's what he's infected me with, he thought. His madness. That's 

why I've come here. That's what I want here. A strange and very new 
feeling overwhelmed him. He was aware that the feeling was really not 
new at all, that it had been hidden in him for a long time, but that he was 
acknowledging it only now, and everything was falling into place. 

Arkady and Boris 

Strugatsky 

"Roadside Picnic" 

Eulcr's paper of 1737 "Variae Observationes Circa Series Infinitas," is Euler's 
first paper that closely follows the modern Theorem-Proof format. There are 
no definitions in the paper, or it would probably follow the Definition-Thcorcm- 
Proof format. After an introductory paragraph in which Euler tells part of the 
story of the problem, Euler gives us a theorem and a "proof. Euler's "proof 
begins with an 18-th century step that treats infinity as a number. Such steps 
became unpopular among rigorous mathematicians about a hundred years later. 
He takes x to be the "sum" of the harmonic series: 

11111111 1 (2.4.0) 

23456789 n 
The Euler's original proofs is one of those examples of completely misuse 

of divergent series to obtain completely correct results so frequent during the 

seventeenth and eighteenth centuries. The acceptance of Euler's proofs seems to 

lie in the fact that, at the time, Euler (and most of his contemporaries) actually 
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manipulated a model of real numbers which included infinitely large and in- 
finitely small numbers. A model that much later 
Bolzano would try to build on solid grounds and that to- 
day is called "nonstandard" after A.Robinson definitely established it in the 
1960's [1],[2],[3],[4],[5]. This last approach, though, is completely in tune with 
Eulcr's proof [7] Nevertheless using ideas borrowed from modern nonstandard 
analysis the same reconstruction rigorous by modern Robinsonian standards 
is not found. In particular "nonstandard" proof proposed in paper [7] is not 
completely nonstandard becourse authors use the solution Catalan's conjecture 
[9] 

Unfortunately completely correct proofs of the Goldbach-Euler Theorem, 
was presented many authors as rational reconstruction only in terms which 
could be considered rigorous by modern Weierstrassian standards. 

In this last section we show how, a few simple ideas from non-archimedean 
analysis on the pseudoring *Ra, vindicate Euler's work. 

Theorem 2.1.1. (Euler [6], [8]) Consider the following series, infinitely 

continued, 1111 1 1 1 1 

3 + 7 + 8 + 15 + 24 + 26 + 31 + 35 + 
whose denominators, increased by one, are all the numbers which 

are powers of the integers, either squares or any other higher 

degree. Thus each term may be expressed by the formula 

where m and n are integers greater than one. The sum of this series is 1. 



to™ - 1 



Proof. Let , ,/ 1 1 1 1 1 1 1 1 1 1 1 1 \ 2.4.3 

h = cl 1 + -, H h - ,H 1 h -, H 1 1 h - , ... 

1 2' 2 3' 2 3 4' 2 3 4 5' 

/ll 11 111 11 1 
1 = cl -, - 



2'2 4'2 4 8'2 4 8 16' 

11111 11111 1 

fromEq.(2.4.3), as we have 2 + 4 + 8 + 16 + 32' '"' 2 + 4 + 8 + 16 + 32 + "' + 2 1 ' "' ! ' 



E\ = cl 



1 1 



)M ' 



2-M+l ' '"' 2 M +i 
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we obtain 



from Eq.(2.4.5), as we have 



we obtain 



h l = C l(l,l + i,l + l + i,l + | + | + -|,l + | + | + | + i 

i 11111 1 \ 

1+ 3 + 5 + 6 + 7 + 9 + 10'-j- £l 

1/11111 1 11 1 

2~ C \3'3 + 9'3 + 9 + 27'"'' 3 + 9 + 27 + "' 



s 2 ~0, 



1/1 1 1 

£ 2 = TTCI ■ 



h-(l + -)=cl(l,l + -,l + - + -,l + - + - + -, 
1 5 5 6 5 6 7 



, 1111 1 

1+ 5 + 6 + 7 + 10 + TT'-)- (£l+£2) - 



2 V 3 M ' 3 M +! ' '"' %M+i ' 



(2.4 



'1 1 11 1 1 1 11 

7 ~ ( \ 5' 5 + 25' 5 + 25 + 125' '"' 5 + 25 + 125 



from Eq. (2.4.7), as we have 



e 3 «0, 



£ 3 = 7CI 



4 I 5M ' 5M+I ' 5M+1 ' •'• 

we obtain y 2 4/ 

cl^l + -,l + - + -,l + - + - + -,..j-( £l+£2 + £ 3). 

Proceeding similarly, i.e. deleting all the all terms that remain,we get 
h - [9f„] = 

= Cl ( X + 5' '"' 1 + Mri)' 1 + Mri) + •"' •") ~ (2.4.10) 

m > n' (n) 
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where ^ _ / 1 1 1 _j_ \ (2.4.11) 

\ '2'4'5'-'n'(n)' 
whose denominators, increased by one, are all the numbers 



which are not powers. From Eq.(2.4.10) we obtain 1 + (ftExt — X) n eN £n ) = 

= l + e 

e = if Ext - J^neN £ n ~ 0. 

Thus we obtain . r _ , , , (2.4.1 

h - [3„J = 1 + e, 

1111 1 1 

Substitution Eq.(2.4.3) into Eq.(2.4.13) gives 3 + 7 + 8 + 15 + 24 + 26 + ' 



e « 



series whose denominators, increased by one, are all the powers 
of the integers and whose sum is one. 



Time passed, and more or less coherent thoughts came to him. 
Well, that's it, he thought unwillingly. The road is open. He could 
go down right now, but it was better, of course, to wait a while. 
The meatgrinders can be tricky. 

He got up, automatically brushed off his pants, and started down into 
the quarry.The sun was broiling hot, red spots floated before his eyes, 
the air was quivering on the floor of the quarry, and in the shimmer it 
seemed that the ball was dancing in place like a buoy on the waves. 
He went past the bucket, superstitiously picking up his feet higher and 
making sure not to step on the splotches. And then, sinking into the rubble, 
he dragged himself across the quarry to the dancing, winking ball. 

Arkady and Boris 

Strugatsky 

"Roadside Picnic" 
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35 III.Non-archimedean analysis on the extended 
hyperreal line *Md and transcendence conjec- 
tures over field Q. Proof that e + rr and e • tt 
is irrational. 



36 III.l.Hyperrational approximation of irrational 
numbers. 

The next simple result shows that in a way the hyperrationals already 
"incorporate" the real numbers (see e.g. [25] Ch.II Thm. 2) 
Theorem 3. 1.1. Let *Qfl n be the ring of finite hyperrationals, and let 3 be 
the maximal ideal of its infinitesimals. Then R and *Qfi n /3 ! are isomorphic 
as ordered fields. 

Theorem 3. 1.2. (Standard form of Dirichlet's Approximation The- 
orem). 

Let be a £ K positive real number and n € N a positive integer. Then 
there is an integer k e N and an integer b e N with < k < n, for which 

1 1 (DAP) 

< k ■ a- b < -. 

n n 

P 

Definition 3.1.1. A "D-approximation" to a is a rational number - g Q, 

q 

whose 

denominator is a positive integer q e N, with 



Theorem 3.1.3. If a e R is irrational it has infinitely many D-approximations. 
Remark 3. 1.1. [37]. Let sequence — be a convergent to a in the sense that 




(DAP3) 



(Pn,«n) = l,|0 fln | < l,n = 0,l,2,... 

i.e. there is exist infinite sequence (p n , q n ) £ Z x N, n = 0, 1, 2, ... such that 
q n +i > q n and 
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Pn . Vq n 

qn qi 

(Pn,q n ) = 1, \O gn \ < 1. 

Theorem 3.1.3 shows that each irrational number a has infinitely many 
convergents of the form DAP4. 

Definition 3.1.2. (i) Let aetis irrational number. A *-D-approximation 
P 

to *a g *R is a number — g *Q, P g *Zoo whose denominator is 

y 



(DAP4) 



a positive hyperinteger Q g *Noo,with 



-5 



< 



i 



Q 2 ' 
(P,Q) = 1. 



(ii) Let a g R is irrational number. A "#-D-approximation" to (*a) g 

d 

is a Wattenberg hyperrational number — g- g *Qd, P # g *Zoo d whose 

y* 



denominator is a positive hyperinteger Q# g *N 00j d,with 



(*a) 



# 



P* 



< 



Definition 3.1.3. (i) Let a g R is irrational number. A hyperrational 
approximation to a is a *-D-approximation to *a g *R. 
(ii) Let a g R is irrational number. A Wattenberg hyperrational 
approximation to a is a #-D-approximation" to (*a) # g *Rd- 



(P*,Q*) 



Theorem 3. 1.3. (Nonstandard form of Dirichlet's Approximation 
Theorem). 

(1) If a is irrational it has infinitely many *-D-approximations such that for 

any 

two *-D-approximations P\/Qi and P2/Q2 the next equality is satisfied 



Qi ~ Q2 

i.e. 

(*«) # -(^) # (moded). 
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(2) If a e R is irrational then *a € *K has representation 



(3) If a e M is irrational then (*a) € *Kd has representation 



Definition 3.1.4. A real number a £ K is a Liouville number if for 
every positive integer meN, there is exist infinite sequence 

(p n ,q n ) € ZxN,n = 0, 1,2, ... such that < a 

Remark 3. 1.2. This is well known that all Liouville numbers are transcen- 
dental. 

From (3.1.1) one obtain directly: 

Theorem 3.1.4. (i) Any Liouville number a; <E K for every positive hyper- 
integer 

N e *Noo has a hyperrational approximation such that 



(ii) Any Liouville number a; gR for every positive hyperinteger 
e *Noo has a Wattenberg hyperrational approximation such that 



Theorem 3.1.5. Every Liouville number aj e I arc ^-transcendental 
over field Q, i.e., there is no real Q-analytic function 



oo 





a n x n < oo,0 < \x\ < r < e with rational coefficients 



n=0 
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a ,ai, ...,o„, ... € Q such that gq (at) . 



37 III. 2. Proof that e is ^-transcendental. 



Definition 3.2.1. Let g (x) : M. — > K be any real analytic function 



defined on an open interval Jcl such that OS/. 



We call this function given by Eq. (3.2.1) Q-analytic function and denote 
9® (x) ■ 

Definition 3.2.2. Arbitrary transcendental number z £ R is called 
^-transcendental number over field Q, if no exist Q-analytic function 
gq (x) such that gq (z) — 0,i.e. for every Q-analytic function gq (x) the 
inequality gq (z) ^ is satisfies. 

Definition 3. 2. 3. Arbitrary transcendental number z called w-transcendental 

number over field Q,if z is not ^-transcendental number over field Q,i.e. 
exist Q-analytic function (x) such that gq (z) = 0. 
Example 3.2.1. Number it is transcendental but number it is not 
^-transcendental number over field Q as 
(1) function sinx is a Q-analytic and 



(2) sin (|) = l,i.e. 



7T 7T 3 7T 5 IT 7 (_ 1 )2«+1^2n+l 

' y ' + ... = 0. 



2 2 3 3! 2 5 5! 2 7 7! 2 2 "+ 1 (2n+l)! 

Theorem 3. 2.1. Number e is ^-transcendental over field Q. 

Proof I. To prove e is ^-transcendental number we must show that e it is 

not w-transcendental, i.e., there is no exist real Q-analytic function 

oo 

gq (x) = a n x n , < \x\ < r < e with rational coefficients a , a\, a„, ... e 

n=0 



such that 

n=0 



a ne n = 0. 
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Suppose that e is ^-transcendental, i.e., there is exist an Q-analytic 

oo 

function gq (x) = a„x",with rational coefficients: 



n=0 



k u ki „ / 

a — , ai — , a n — - 

mo mi n 



a > 



such that the next equality is satisfied: 



Hence there is exist sequences {rii}°^ and {nj}°° =1 such that 



J2 «« e " = °- 



n=0 



Vfc 



VJfc 



. n=0 



lim a„e™ = 0, 



n=0 



(3.2.6) 



,<fe 



^ a n e n < 



n=l 



, lim a„e" = 0. 



J-S-OO 



n=l 



From Eqs. (3.2.6) by using definitions one obtain the next 
equalities: 



(*«o) # + 



#Ext- (*«™) # x (* e ") # 

nGN\{0} 



# 



\ra=0 



-£*X£d = £*X£,i, 



\n=0 



e w 0,e e 



and by similar way 
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(*«o) 



^ (*a„) # x (*e") # 

n£N\{0} 



(3.2.8) 



sup I ^ a n e n j - e# x £d = — e # x e<j, 
e w 0,£ e *R. 



Let us considered hypernatural number 3 G *Noo defined by countable 



sequence 



9 = (mo, mo x mi, m x mi x ... x m„, ...) 



By using Eq. (3.2.7) and Eq. (3.2.9) one obtain 



3?# x (*a f + x 



^ (*a„) # x 

neN\{0} 



3# x (*a ) # + 



#Ext- ^ 3?# x {*a n f x 

nGN\{0} 



#-£a;t- J2 s « x (*e n )* 

neN\{0} 



3?# x 



x (*a n )*,ne 



Now we have to pruve that Eq.(3.2.10) leads to contradiction. 
Proof I. 
Part I. Let be 



+ 00 



M (n,p) 



xP- 1 [(x- l)...(x-n)] p e~ x 



^ 0, 



(3.2.11) 



81 



M k (n,p) = e k 



[P- 1 (x-l)...(x-n)] p e- x 
fc = l,2,... 



dx, 



(3.2.12) 



e k (n,p) = e k 



cP- 1 [{x-l)...{x-nf 



dx, 



(3.2.13) 



k = 1,2,... 

where p € N this is any prime number. Using Eqs.(3.2.9.)-(3.2.13.) 
by simple calculation one obtain: 

M k {n,p)+e k (n,p)=e k M o ^0, 

fc = l,2,... 



and consequently 



k _ M k (n,p) + e k (n,p) 
k = 1,2,... 



(3.2.14) 



(3.2.15) 



By using equality 



(n+l)xp 

- 1 [(x-l)...(o ; -n)f = (-ir(n!) n a; "- 1 + ^ c^!^" 1 , 



c M e Z,^ = p,p+ 1, [(n + 1) x p] - 1, 
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M (n,p) = (-l) n (r 



(n+l)xp 



t(p) \- 



from Eq. (3. 2. 11.) one obtain 



Thus 

By subsitution x = k + u 



= (-1)" (nlf + c pP + c n+lP (p + 1) + . 
= (-1)" (nlf+px 01,0! e Z, 

+ 00 

r(/i) = y ^-^-^dx. 



M (n,p) = (-1)" (nlf+px 0i,0i € 

( 



M (n,p) = (-1)" (n!) p +p-0i(n,p),0i(n,p)eZ. 
dx = du from Eq.(3.2.13.) one obtain 



M k (n,p) = 



(u + k) p 1 [(u + k - 1) x ... x u x ... x (u + k - n)f e~ u 



du 



(3.2.19) 



fc = l,2,... 



By using equality 



(n+l)xp 

(u + fc) p_1 [(u + k - 1) x ... x u x ... x (u + k- n)] p = ^ d,,-!^ -1 , 



d M e Z,/i = p,p + 1,..., [(n + l) xp] - 1, 



+°P (n+l)x 3 



M k (n,p) 



and by subsitution Eq.(3.2.20) into Eq.(3.2.19) one obtain 



(P-1)I 



E 



There is exists sequences a (n) , n € N and jt(n),ieN,neN 

, . \x (x — 1) ... (x — n)\ < a (n) , < x < n, 

such that 

\x (x — 1) ... (x — n) e~ x+k \ < gk (n) ,0 < x < n, k = 1,2, ... . 



2 {n,p 
fc= 1,5 



(3.2.22) 
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Substitution inequalities (3.2.22.) into Eq.(3.2.13.) gives 



— l 



f + OO 



*M (n,p) 



By using transfer, from Eq.(3. 2. 11.) and Eq. (3. 2. 18.) one obtain 



(-l) n (n! 
*6i 



+ OO 

M k (n,p) = e k J 



(p-1 



From Eq.(3.2.12.) and Eq.(3.2.21) one obtain 



/ 



(u + k) p 1 [{u + k - 1) x ... xux ... : 
= p-02(n,p), 



Using transfer, from Eq. (3.2.25.) one obtain Vfc (k e N) : 



/ +00 



*M fe (n,p) =e 



A; * 



x[P- 1 (x-l)...(a;-n)] P e- 



9 2 (n,p) e z, 
fc g N. 



/+00 ,- 

/ 

, L 



(u + fc) 13 " 1 [(m + fc - 1) ■ ... ■ u ■ ... ■ (u + fc - n)] p e 
(P-1)I 

= p x *6 2 (n,p) , 
*e 2 (n, P )e *Z 00 , 
fc = i,2,...,fc e N, 

n,p G*N 00 . 



du = 



(3.2.26) 
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Using transfer, from inequality (3.2.23.) one obtain Vfc (k £ N) : 



* £fe (n,p)< * gfc (n) yj^ x 



dx < 



n • fffc (n) ■ [a (n )] 
(p-1)] 



p-i 



k = 1,2,..., k e N, 
n,p e*Noo. 

By using transfer again, from Eq.(3.2.15.) one obtain Vfc (k £ N) : 

* _ r *„l* - *M fc (n,p)+ *£ fc (n,P) 
1 j 1 j *M (n,p) 

k = l,2,..., 

k £ N, 

n,p G*Noo. 



(3.2.27) 



(3.2.28) 



(Part II) ByusingEq.(3.2.28.) one obtain 



By using Eq. (3.2.24.) one obtain 



[*(e*)] # = (*e) 



[*M fc (n,p)] # + [*e, 
[*M (n,p)]' 



fc = l,2,..., 



fc e N, 

n,p G*Noo. 

[*M (n, p)] # = [(-l) n ] * [(n!) p ] * + p# x ^ (n, p] 

[*0i(n,p)] # G 'Zocd, 
n,p e*N oc . 



By using Eq.(3.2.26.) one obtain 

[*M fc (n,p)] # == p#x [*9 2 (n,p)] # , 
[*9 2 (n,p)] # e *Z oc , d , 
fc = l,2,...,fc £ N, 
n,pe*Noo. 



(3.2.31) 
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By using inequality (3.2.27) one obtain 



[*e k (n,p)] # < 



n#- [g k (n)f ■ \[a(n 



lP-i 



[(p-l)!] # 
k = 1,2,..., fee N, 
n,p G*Noo. 



(3.2.32) 



Substitution Eq.(3.2.28) into Eq.(3.2.10) gives 



#Ext- 3 « x (* e ") # 

n£N\{0} 



3# + 



^ ' [*M (n,p)] # 



fe=i 



Multiplying Eq.(3.2.33) by number [*M (n,p)] # e *Z d one obtain 

3#x [*M (n,p)] # + 



]T {%* x [*M fe (n, p)] # + 3# x [* £fc (n, p)] # } 



fe=i 



(3.2.34) 



3# x [*M (n,p)] # x (V # 



= Q?# x [*M (n, p)] # x e* x e d . 
By using inequality (3.2.32) for we will choose prime hyper number p e*N c 
given e such that: 



fe=i 



#Ext-J2 3* x [*e fe (n,p)] # 3# x (*c) # 



e3#x [*M (n,p)] # x e x e d . 
Hence from Eq. (3.2.34) and (3.2.35) one obtain 



(3.2.35) 
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[*M (n,p)] # + 



+ 



#Ext-J2 x [*M fe (n,p)] # 3# x [*Af (n,p)] # x (*c) # 



fc=i 



(3.2.36) 



= 3?# x [*M (n, p)] # x e* x e d . 
We will choose prime hyper number p G*Noo such that 



p^>max^ fr , ,11* 
Hence by using Eq.(3.2.20) one obtain: 
and consequently [*M (n, p)] # ^ # . 
And by using (3. 2. 20), (3. 2.28) one obtain: 
By using Eq.(3.2.22) one obtain 

[*M fe (n,p)] # |p# 
fc=l,2,.... 

By using Eq.(3.2.36) one obtain 

5 (n, p, e) = a.p. {[S (n, p)] } = 



(3.2.37) 
[*M (n,p)] # |p# 

[*Af (n,p)] # x3f |p#. 
(3.2.40) 



ab.p. 



k=i 



#Ext-J2 %t x [* M * ( n 'P)] # S# x [*M (n,p)] # x ( 
3? # x [*M (n,p)] # x e* x e d . 



(3.2.41) 



S (n, p) = #Ext- J2^* x i* M k (n, p)] 



# 



fc=i 



It is easy to see that Wattcnbcrg hypcrnatural number S (n, p) has 
tipe 1. Hence Wattenberg hypernatural number S (n, p) has 



represantation: 



S(n,p) =p#xm+3# x [*M (n, p)] # x e d , 

m e *z d . 
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n • /0 o u S (n, p, e) — [S (n, p)l = p # x [*M (n, p 

By using (3.2.42) one obtain represantation v / l v >rji e r l uv >*- 

me *Z d . 

Substitution Eq.(3.2.43) into Eq.(3.2.36) gives 

{3#x [*M (n,p)f+p#xm}+3#x [*M (n, p)] # x e# x e d = 2 4 

= 3?# x [*M (n, p)] # x e* x e d . 

By using (3.2. 39)-(3. 2. 40) one obtain f_# , » 1 , j± 

J 6V ;v ; x [*M (n,p)] ff + p#xmjjp # 

and consequently js* x [*M (n, p)] # + p#xmj ^ # .But on the 
other hand, for sufficiently infinite smoll e € *R idempotcnt 
9 # x [*M (n, p)] # x e # x £ d does not absorbs Wattenberg hypernatural 
number x [*M (n,p)] # + p#xmj and consequently: 



{%*x [*M„(n,p)] # +p#xm}+3#x [*M (n, p)] # x e# x e d ^ 2 

^3#x [*M (n,p)] # X£#xe d . 
Thus for sufficiently infinite smoll e G *M. inequality (3.2.47) in a 
contradiction with Eq. (3. 2. 45). This contradiction proves that e is not 
w-transcendental. Hence e is ^-transcendental. 
Proof II. (Part I) 

To prove e is ^-transcendental we must show it is not u>-transcendental, 

oo 

i.e., there is no real analytic function gq (x) = b n x n , e < \x\ < r with 

oo 

rational coefficients bo , b\ , . . . , b n , ■ ■ ■ € Q such that n=o 



b = — ,b n = — 

mo m„ 



1. Assume that bo, &i, b n , ... E Q,b ^ 0. 

Let / (x) : R — > M be a polynomial of degree m e N. Then (repeated) 
integrations by 
parts gives 
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k 



J f (x) e~*dx =-f (x) e-*\ k + J ' / ' (s) e~*dx = 2 4g 

o o 

= -(/(*) + / '(x) + ... + /('») (^))e-| fc 



Multiply by 6 fc e fe e *Z, fc = 0, 1, 2, n e N and add up: Then 



7. n «/ 



fc=0 



= (/(0) + /'(0) + . .. + /(-) (0))J> 



fc=0 



E(*^(*e fe )) x * ( f f{x)e~*dx\ 
fe=o V o / 

n 

Using transfer from Eq.(3.2.50) one obtain - (*/ (°) + */ ' (°) + - + */ (m) (°)) 



k=0 



J2(*b k )(*f(k)+ */ '(£) + ..•+ */ (: 



m G*N 



DO • 



Hence 



" A fc Ik 



e(*m^))=ew ; 

fc=0 fc=0 ^ 

7 fc - (*e fe )) x * f (x) e-*dx^j , (3-2.52) 



A = (*/(0)+ */'(0) + ...+ */( m )(0)), 

A fc = (*/(*)+ */'(*) + ■•■ + */ (m) (fc))- 
From Eq.(3.2.52) one obtain 
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fc=0 



^(*6 fe ) # x(^) # = ^(*& fc r 



k=0 



^0 

# 



7f 



(3.2.53) 



= (*/ (o) + */ ' (o) + ... + */ (m) (0)) # , 
Af = (*/(*)+ */'(*) + ■•■ + */ (m) (fc)) # - 



2. We will choose / (a;) of the form 



/(*) 



(p-iy. 

where P <G N is a prime number. Note that for < x < n € N 



' x p - 1 -(x-l) P -(x-2) P -... -(z-n) 



we have 



1/(^)1 < 



t(" +1 >- p _ [A(n)f 
(P- 1)! ~ (P- 

A(n) = 

Using transfer from (3.2.54)-(3.2.55) one obtain 

1 



(3.2.55) 



Hence 



*(/(*)) = 



>.p-i 



(P-l)I' 



(a; - iy ■ {x - 2y ■ ... ■ (x - n) 



'•</<^&l^ <»> = »"+' 

P,ne*N oc . 



(3.2.56) 



oo 






# 




#-E 


((*6 fe ) # x (*e fc ) # ) x 






< 


fc=0 









< \(*h)* x (*e k f I x A 4_ < 



fc=0 



[(P-l)!] # 



< 



A d x([A(n)] p y 
[(P-l)!] # 



(3.2.57) 
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It is easy to see that for P €*Noo. large enough, this is less than e# 
for a given e « 0, e e *E 



#-£(*6 fe ) # x(* e *) # = (*& ) 



fe=0 



Thus for P e*Noo large enough by using Eq. (3.2.53) one obtain 



Thus 



A* = {*f(0)+ */ 



#-]T(*6 fc ) # x (* e ^) # 



fc=0 



fc=i 



fe=0 



<e# e«0, 



(3.2.59) 



By using Theorem Land Eq. (3.2.48) one obtain 



#-J2(*b k f x(*e k f =e d . 



By using Theorem 1.3.4 and Eq.(3.2.60) one obtain 



fc=0 



By using Eq.(3.2.59) and Eq.(3.2.60) one obtain 



[ £d ] e = (*b f + 



/A 



fc=0 



e, e w 0. 



Hence 
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A* x [e d } £ = A* x (*b f + 



(a#- 7 #)|a#x(*c) # 



fe=i 



ceR. 

Multiplying Eq.(3.2.63) by number where 



9 = (mo, m x mi, mo x mi x ... x m„, ...) gives 



thus 



3 # xA*x (*6q) 



3 # xA *xe # x£ (i = 



= 3*xA*x (*6 ) # 



3#xA*x (*b )* 



#- J2 (*t x *t - 9# 7 jf ) |» # x A # x (*c) # 



fe=i 



( 3 * x Af - 3# x 7 # ) |9# x A# x (*c) # 



fc=i 



s#x (#-£|"€|J <^ # (e)<e # ^«o, 

3# = 3# x (*6 ) # , Of = 3# x , fc = 1, 2, ... 



3. If 



ft (a) = 



' (x) (x — a) 
P! 



P e^Noo, 

where g (x) is any hyper polynomial with hyper integer coefficients 
and a £ *Z then the derivatives (a) = for < j < P and in 
general (a) e *Z for all j > 0. Since / (x) /P has this form with 
a e {1, 2, n} it follows that / ^ (k) is an integer and is divisible 
by P, for all j > and for k G {1, 2, n} . Thus P divides all terms 
on the RHS of Eq. (3.2.65) having k ^ 0. 

4. It remains to consider the terms with k = O.Note that */ (x) 
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has the form * r /■ \ _ C}X (3-2- 

rW- ( P _i)i 
=p-i v ; 



where c P _i = (± n!) P and q e *Z for all j <= *N.Then */ W (0) = 
for 

j < P - 1, */ (P- 1 ) (0) = cp_i and */ (0) - cj • j!/ (P - 1)! for j > P so 
P divides */ (j) (0) if j i= P - 1. 

5. The only term remaining on the RHS of Eq.(3. 2. 65) is „ # # . (P _ 1 \ 

^ x A x ( Oo) x ( / 

This term is not divisible by P # e*N OC! d if P €*Noc is prime with 
P > |* bo | x n.Thus, we may choose P so that 

3? # x ^# - \"tt ^ < £ * and so that in thc RHS of Eq.(3.2.65), 
P divides every term 

3# x A# x (#b k ) x (*/ (J) (k)f ,j e*N (3 ' 2 ' 69) 

except for Q?# x A# x (#6 ) x (*/ C 1 *- 1 ) (0)) # . Therefore the RHS has 
representation r#|3#xA*x E #x e d such that r e *R, T > 1. 
Thus one obtain 

3 # xA*xe # X£ d = r#+3 # xA*XE#x e d 

This is a contradiction. This contradiction proves that e is not 
w-transcendental. Hence e is ^-transcendental. 



38 III. 3. Nonstandard generalization of the Lin- 
deman Theorem. 

Theorem 3. 3.1. (Nonstandard Lindeman Theorem)The number *e 

cannot satisfy an equation of thc next form: . Ql , ,„ , a2 , ,„ 

J H oi • (*e) +a 2 • ( e) + ... + a N ■ ( *e 

in which at least one coefficient a n , n = 1,2, TV e *Noo is different from 

zero, no two exponents a n , n = 1,2, N e *Noo are equal, and all numbers 

a n , n — 1,2, TV <E *Noo are hyperalgebraic. 

Proposition 3. 3.1. Let p l7 p 2 , ■■■iP m -> m € *Noo be the roots of the 
hyperpolynomial equation a ■ z' m + b ■ z ra ~ 1 + c ■ z rn ~ 2 + ... =0 with integral 
coefficients a,b,c, ... E *Z. Then any symmetric hyperpolynomial in the 
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quantities a ■ p l , a ■ p 2 , • a ■ p m with integral coefficients, is an hypcrinteger. 
Proposition 3. 3. 2. Suppose given a hyperpolynomial in m e *Noo variables 

in n G *Noo variables /3 i2 , ...,and in k e *Noo variables <Ji n l € *Noo which is 
symmetric in the a's in the /3's,...,and in the cr's, and which has hyperrational 
coefficients. If the a's are chosen to be all the roots of a hyperpolynomial 
equation with rational coefficients, and similarly for the /3's, , and for the 

cr's 

then the value of the polynomial is hyperrational. 

Definition 3. 3.1. A hyperpolynomial is said to be irreducible over the ra- 
tionale 

if it cannot be factored into hyperpolynomials of lower degree with hyperra- 
tional 

coefficients. 

Definition 3. 3. 2. If «i is a root of an irreducible hyperpolynomial equation 
with 

hyperrational coefficients, whose other roots are «2, «3, , a n , n G* N then 

the 

hyperalgebraic numbers a±, 0.2, 03, , a n are said to be the conjugates of 

ai. 

Proposition 3. 3. 3. Any hyperpolynomial with hyperrational coefficients can 

be 

factored into irreducible polynomials with hyperrational coefficients. 
Proposition 3. 3. 4. Over the field *Q, an hyperalgebraic number is a root 
of a 

unique irreducible hyperpolynomial with hyperrational coefficients and lead- 
ing 

coefficient unity. Such an equation has no multiple roots. 



Proposition 3. 3. 5. The Van der Monde determinant det 
only 

if two or more of the p's are equal. 



(PkY 1 



vanishes 



39 III. 4. The numbers e and tt are analytically 
independent. 

First of all, recall that is an entire function, in 2 variables, with 

coefficients in field Q,is a function f(z\,Z2) which is analytic in G Q C x 

C 
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(3.4.1) 



Definition 3. 3.1. Two complex numbers aeC and (5 £ C are said to be 
analytically dependent if there is a nonzero entire function f(zi, z 2 ) in 2 
variables, with hypcrintegcr coefficients aj € Q, such that f(a,(3) = 0. 
Otherwise, a e C and /3 e C are said to be analytically independent. 



40 Appendix A. Hyper algebraic numbers. 

41 1. Def- 
initions of symmetric polynomials and sym- 
metric functionals. 

Consider a monic polynomial P (z) in z G C of degree n G N D , * 2 

F \Z) — 1 + (l\Z + (222 + ... + C 

There exist n roots 2i , . . . , z n of P and that one is expressed 

P (z) = 1 + aiz + a 2 z 2 + ... + a„_iz rl_1 + a n z n = 



z l J \ Z2 J \ Z n 

by the relation 1 • z^ 1 ■ ■ ■ z^ 1 (z\ - z) ■ (z 2 - z) ■ ■ ■ (z n - z) = ( A 

= Z \ X ■ Z 2 X ■ ■ ■ z n 1 ( z - z i) ■ (z- z 2 ) ■ ■ ■ (z - z n ) 

P(z) = P(z)/(-l) n z^-z^ 1 ---z- 1 = 
= a n z n + a„_iz" _1 + ... + a 2 z 2 + a\Z + a 
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_^ J. 

a 2 — l~il<i<j<n „.„ 



^2 



Thus by comparison of the coefficients one finds 



_ ( 1) Z)l<» 1 <» 2 <...<i, 



Definition. Let us defined n polynomials expressed by the relations 



ei(zi, z n ) = Ei<i<„ — = -01, 



e 2 (zi, z„) = Ei<i<j<„ TV = ° 2 ' 



e„(zi, z n ) = a„ = (-1)™ ni<i<„ -7- 

The polynomial e m (zi, z n ) is called the m-th symmetric polynomial. 
It has the following property: 



(-i) n ni< i<n 



(A1.4) 



(A1.5) 
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42 2. Nonstandard polynomials. 



The set of natural, integer, rational, real, complex or any algebraic numbers 

is denoted by N, Z, Q, R, C, k respectively, and their nonstandard extensions 

*N,*Z,*Q,*R,*C,*k. 

Definition A. 2.1. (Nonstandard polynomials) Nonstandard polynomial 

of 

hyper degree d €*Noo in x with coefficients in nonstandard field *k is an 



expression defined by internal hyper finite sum of the form 



Definition A. 2. 2. (Algebraic hyper integers) If a e *C is a root of a 
monic nonstandard polynomial of hyper degree d €*Noo, namely a root of 

a polynomial of the form v ' ^J=° 



and a is not the root of such a polynomial of hyper degree less then d, 
then a is colled an algebraic hyper integer of hyper degree d €*Noo. 
Definition A. 2. 3. (Nonstandard algebraic numbers) An nonstandard 
algebraic number a of hyper degree d G*Noo is a root of a monic 
nonstandard polynomial of hyper degree d €*Noo, and not be the root of 
an the nonstandard polynomial of hyper degree di€*Noo less then d. 

Remark. We have to mach examles standard real numbers that are not 
standard algebraic numbers, such as In 2 and tt. These arc examples of 
standard transcendental numbers, which are not standard algebraic 
numbers 

We will establish that every hyper finite extension of *Q 
Definition A. 2. 4. (Simple hyper finite extentions and nonstandard 
polynomials) If a G *E an hyper finite extention field of a given 
nonstandard field *F,then a is colled hyper algebraic over *F if / (a) = 
for some nonzero / (x) G F [x] .If a 
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